摘要：
"题目" 珂朵莉树板子，我觉得 "洛谷题解" 讲的就很不错 粘一下自己的板子 cpp include define re register define LL long long define ST std::set::iterator inline int ksm(int a,int b,int 阅读全文
摘要：
"题目" 可能$\operatorname{fhq\ treap}$能做，但是珂朵莉树显然更好写 珂朵莉树是个很玄学的东西啊，就是直接使用$\operatorname{std::set}$维护每一段权值相等的连续段，之后暴力这些连续段就好了 在数据随机的意义下且有区间推平操作的时候，连续段的个数是期 阅读全文
摘要：
"题目" 在$\operatorname{NOIP}$停办的日子发篇博客纪念一下 发现这个$c\leq \min(20,r l+1)$，显然可以把$0$到$20$的答案都存一下，线段树合并两个区间就是直接做一个卷积 考虑区间加操作，设$f_i$表示当前区间里所有长度为$i$的子序列乘积的和，我们考虑 阅读全文