摘要：
我就解释一下为什么蓝书P247的询问第\(K\)小数一定要限制值域并且每次都要\(K-=cnt\)，而不是不限制值域 其实就一次询问操作是问题不大的，但是如果是由多次询问并且整体二分的话，我们是需要将原来的序列\(a\)划分成\(la\)和\(ra\)的，这样才能保证每一层的时间复杂度是\(O(nl 阅读全文
摘要：
来解释一下许多细节和疑问 在简化问题考虑左下中，为什么按照横坐标从小到大排序就好了？不应该还要以纵坐标为第二关键字排序吗？不然有可能某次询问\((x,y)\)的下面一个点\((x_i,y_i)\)（\((y_i<y)\)）还没有更新就轮到\((x,y)\)了，这就无法统计了啊？ 答：如果单独考虑左下 阅读全文
摘要：
题目 题解 他这个的大致意思，我说一下，然后记得写一下代码 比如只考虑某个只有一个点的询问，在二维平面上查询区间\([l,r]\)，值为\(x\) 我们扫描线扫描到\(l\)的时候，假设值为\(x_0\)，\(l+1\)时，值为\(x_1\)，...，\(r\)时，值为\(x_{r-l}\)，那么答 阅读全文
摘要：
看这篇题解 遇到这种题目我们一般是考虑动态维护 但是发现动态维护很难，所以考虑静态维护，但是静态维护就要加上时间这一维，所以可以转化成三维偏序 也就是说，我们对三维偏序可以考虑CDQ分治，而现在题目只要求二维偏序，但是多了修改操作，像这种情况就可以把时间这一维度加上转换为三维偏序 阅读全文
摘要：
具体的题解就看OI-wiki上面的就好了，但是对上面的题解做一些解释 题解首先说按照\(a\)排序，其实是按照\(a\)为第一关键字，\(b\)为第二关键字，\(c\)为第三关键字排序再离散化 为什么要这么做？我们来看一下CDQ分治的具体过程 当\(solve(l,mid)\)和\(solve(mi 阅读全文