gigo_64 sink in my world

写这篇博客实属迫不得已，因为我每次都要搞忘什么是整体二分QAQ 对于区间查第k大之类的答案，我们除了cdq，树套树之外，还可以使用整体二分。 整体二分使用二分答案，将所有询问和修改操作一起处理。 一般使用四个参数l,r,ql,qr表示当前答案的左右区间，和当前处理询问的左右区间范围。 对于mid这个答案，我们只需根据题意将一部分的修改操作执行（当然按照顺序），并查询答案。 如果答案不符合...

然而传送门并不是去bzoj的ouo 求子矩阵第k小，无修改。 首先将矩阵按照数字大小排序。 我们对所有询问二分答案，将答案以下的数插入树状数组。然后查询。左右分开。 小心变量名冲突。 #include<bits/stdc++.h> using namespace std; #define in read() int in{ int cnt=0,f=1;char ch=0;...