BryantMark

#include #include #include #include #define L ch[rt][0] #define R ch[rt][1] const int N = 411111; const int maxn = 111111; int ch[maxn][2], aux[maxn], num[maxn], size[maxn], cnt[maxn]; int No

单调队列优化       单调队列  维护 最大值    队列首元素对应的DP 值 为 dp[low-1] + a[q[front]] 其余元素对应的值(设该元素为q[k]) dp[q[k-1]]+a[q[k]]; Treap 维护下最小值就行了。  #include #include #include #include #include #include #include #include #

基本操作 翻转 成段加上一个数 求区间最值 #include #include #include #include #include #include #include #include #include using namespace std; #define L p->ch[0] #define R p->ch[1] #define KeyTree root->ch[1]->ch[0]