摘要：
P6429 [COCI2010-2011#6] STEP 线段树维护最长01 题意 给定一个长度为$n$的序列$a$,初始序列中全部都是字符$L$ 有$q$次修改，每次修改若$a_x$为$L$则修改为$R$，否则修改为$L$ 每次修改后输出最长的连续的不存在连续$L$或者$R$的子串长度 \[ 1\ 阅读全文
摘要：
P1637 三元上升子序列 树状数组优化DP 题意 由于元比较小，实际上可以推广到$M$元上升子序列，用树状数组优化转移方程，复杂度$O(MNlogN)$ 给定的数组$a$中问有多少个三元上升子序列。 \[ 1\leq n \leq 3 \times 10^4 ,0\leq a_i \leq 2^{ 阅读全文
摘要：
线段树模板3.0 区间乘 注意lazy标记应用 先乘后加 int MOD; struct Tree { ll l, r; ll sum; ll mul, add; }; Tree node[maxn << 2]; int a[maxn]; void push_up(int i) { node[i]. 阅读全文