首页 > TAG信息列表 > P6774
luogu P6774 [NOI2020] 时代的眼泪
题面传送门 我是时代的眼泪/kk 首先我们发现这个东西显然不弱于区间顺序对，也就是说复杂度不可能低于根号，所以盲猜是个大常数根号做法。 首先这个东西看到想到容斥，我们要求的东西大概长这样： 定义\(f(x,y,l,r)\)为\((x,y)\)到\((l,r)\)中的点数，我们对于\(j\)点在\(i\)询问中的答案，luogu P6774 [NOI2020] 时代的眼泪
题面传送门 我是时代的眼泪/kk 首先我们发现这个东西显然不弱于区间顺序对，也就是说复杂度不可能低于根号，所以盲猜是个大常数根号做法。 首先这个东西看到想到容斥，我们要求的东西大概长这样： 定义\(f(x,y,l,r)\)为\((x,y)\)到\((l,r)\)中的点数，我们对于\(j\)点在\(i\)询问中的答案，