摘要：
1.莫队 1.1 回滚莫队 [Cnoi2019] 数字游戏 当 $[x, y]$ 固定，考虑 $b_i = [x\le a_i \le y]$。答案就是 $[l, r]$ 中每一段极长连续 $1$ 的 $\sum \dbinom{len + 1}{2}$ 做法是值域上莫队，然后因为是排列，每次一个值 阅读全文
摘要：
https://renamoe.gitee.io/2021/04/08/%E5%AE%B9%E6%96%A5%E5%8E%9F%E7%90%86%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ [ZJOI2016]小星星 $f[i][j][S]$ 表示树上点 $i$，编号成 阅读全文