摘要：
树的点分治，将点分治的过程记录下来，每一个分治结构按到分治中心的距离维护所有点。对于一个点二分答案，然后在$O(\log n)$个分治结构中二分查找，时间复杂度$O(n\log^3n)$。#include#includeconst int N=50010,M=1000010;int n,m,i,x,... 阅读全文
摘要：
考虑将序列分成$\sqrt{n\log n}$块，每块维护下凸壳，修改时在相应块打上需要修改的标记。查询时，对于两端零散部分暴力查询。对于中间的块，如果有修改标记，则暴力重构。然后在凸壳上查询时不断把小于$T$的左端点踢出，那么最后如果凸壳上还有点，那么左端点一定$\geq T$。时间复杂度$O(m... 阅读全文