摘要：
数据结构 加入的元素单调：队列代替堆 [NOIP2004提高组] 合并果子 [NOIP2016提高组] 蚯蚓 前缀询问后缀修改：维护关键前缀的答案 2021CCPC Harbin L 后缀操作：栈 CF1849E 2021CCPC Harbin L 询问
摘要：
数据结构
摘要：
https://codeforces.com/problemset/problem/2002/D2 考虑找一个容易维护的必要条件，再证明充分性。我们希望这个条件在 swap 后需要重新 check 的不多 每个子树对应一个区间，子树根位于左端点 父子 自下而上地 check 每个子树都合法 父子 \ 阅读全文
摘要：
gym D. Balanced Array
摘要：
CF2002E Cosmic Rays
摘要：
CF1995D Cases 显然如果选了某个字符那么不妨选它出现的所有位置。check 方式等价于相邻两个选择的位置间距
摘要：
https://ac.nowcoder.com/acm/contest/88848#question https://ac.nowcoder.com/discuss/1367191?type=101&order=0&pos=2&page=0&channel=-1&source_id=1 mgj 上次 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/81601#question B - Cake 2 考虑平面图欧拉定理：
摘要：
数据结构 树 权值 BIT 上二分 struct { int n,t[N]; void add(int i,int x) { for(;i<=n;i+=i&-i)t[i]+=x; } int sum(int l,int r) { int res=0; for(--l;r>l;r-=r&-r)res+ 阅读全文
