AI Believer

摘要： 【转】主席树：对于序列的每一个前缀建一棵以序列里的值为下标的线段树（所以要先离散化），记录该前缀序列里出现的值的次数；记离散后的标记为1~n; （下面值直接用1~n代替;）对于区间[x,y]的第k大的值，那么从root[x-1],root[y]开始，t=root[y].[1,mid]-root[x-... 阅读全文

摘要： 注意输入v要在建根的前面。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 const int maxn = 1... 阅读全文