摘要:
#include using namespace std; const int maxn=500004; inline int read() { int x=0,w=1; char ch=getchar(); while (ch'9') { if(ch=='-') w=-1; ch=getchar(); } while (c... 阅读全文
摘要:
Problem 1 1.带修改的主席树+平衡树,维护前驱:每修改一个数会导致三个数的前驱改变,对每个值开平衡树,存放每个值的位置在哪 2.分块,维护前驱,开一个数组表示每个块内排序后的结果,两边暴力,中间二分 O(2s+(N/s)*logs) s=sqrt(N*logN) 法二:f[i][j]为从i 阅读全文