摘要：
题目大意： 给出一个序列和m个询问，每个询问求[l,r]中权值∈[a,b]的权值的种类数。 由于询问是离线的，考虑莫队。显然可以用修改和查询为O(log2n)的树状数组维护权值种类数，但这种做法的总时间复杂度是O(n*sqrt(n)*log2m)，可能会TLE。 注意到总共有O(m)个查询、O(n* 阅读全文
摘要：
树状数组打错调了一个小时。。。 对于点(x,y)，其它点只会在他的左下、右下、左上、右上四个方向上。我们只需求在左下方向上就可以了，因为其他方向可以通过改变相对位置求得。 考虑cdq分治。先按x坐标排序，然后将区间[l,r]分为[l,mid],[mid+1,r]，因为只求左下方向上的点，所以可以去掉 阅读全文