摘要：
"题意" 思路： 首先可以感觉到是二分 进而可以发现是整体二分 警告：后面做法极为骚气，请各位站稳扶牢 这里的插入操作可以看成每一次的区间加（如果l r可拆为两边处理） 最后可强行加一个覆盖所有点的区间加1e9，这样能满足所有p[i] 这里的询问操作可以看成询问每一个点的权值 对于整体二分基本与其他 阅读全文
摘要：
题意： 给定$n$个元素，每个元素有四个属性$a,b,c,d$，求序列中满足$a_i using namespace std; const int N=50005; int n,ans; struct node{int a,b,c,d,tp;}q[N],tmp1[N],tmp2[N]; inline 阅读全文
摘要：
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： 阅读全文