binarycopycode

https://www.luogu.org/problem/P2617 https://blog.youkuaiyun.com/liufengwei1/article/details/102613031 上一题的增强版，就是在中间询问新增了修改的问题 我们只要把修改变成删除一个数字，再增加一个数字，然后还是按照时间顺序整体二分就行了。 #include<bits/stdc++.h> #d...

http://poj.org/problem?id=2104 整体二分板题，把所有询问按照类似归并排序的方式处理，然后在二分的时候带上值域 如果<=mid的值比k多，那么答案肯定在l,mid之间，否则答案肯定在mid+1到r之间 然后把前一种情况放到前面，后一种情况放到后面，再分别递归子区间。 cdq分治是先递归再合并求，整体二分是先求再递归 #include<cstdio...

动态求区间第k小，整体二分蛤不清be（菜哭.jpg ，给Qt的板子注释了一蛤 #include #include #include using namespace std; const int N = 5e4 + 7; const int M = 1e5 + 7; const int INF = 1 << 30; struct Quiry { int x,y,z,id,tp; }Q[ N