摘要：
0. 前言 所谓线段树 Beats，就是吉老师打出来的线段树。 1. 基本操作 P6242 线段树 3 区间加 区间取 min 区间最大值 区间和 区间历史最大值 首先考虑 1 3 4 咋做。就是直接做对吧。 然后 5 咋做，我们发现难处在于历史最大值的维护。（废话） 比如我现在 $+= k$，再 阅读全文
摘要：
Day1 T1 三维偏序板子。 Day1 T2 一种树分治。 随便找一个点当作根 dfs，随机一个点 $x$，然后通过 query，能找出在链 $rt \to x$ 上的点有哪些。以及每个点属于毛毛虫上哪个节点的子树。然后把这条链拆了，分治下去。由于度数限制，询问次数 37000 左右。（不懂怎么证 阅读全文
摘要：
3.19 arc066_c （dp，观察） 观察： 只会在负号右边添加 $(/ )$ 两个位置之间至多一个括号。 括号不会嵌套多层。 $f[i][j]$ 表示处理完 $i$ 个数，有 $j$ 个未匹配左括号。 因为钦定只有负号后面加括号，我们可以通过这个找到这个数的符号。 agc033_c （博弈， 阅读全文