无论如何跟着father更新，如果讨论麻烦请重载，尽管常数有点大严格次小生成树

这道题告诉我们，学会开数组大小。

主席树 树状数组二维， 树状数组区间；权值线段树及其合并；数位dp，计数dp，决策单调性；fsy图论，基环树。 区间可加碱性信息，可结合信息

有两种优化方式： 单调栈+二分明天去问wzj 分治 明天去问gigo，貌似很多的都可以转换成单调队列和斜率优化。

q里面存的是决策。 决策j < 阶段i 时： 有，检查左失效 有，查找更新 有，弹差的右，入右 然而实际上可能包含i，因此 有，检查左失效 有，...

新来一些标号对应标号的映射的时候，不要搞混。 开空间开对，双向边。 mod步步取，减法加一个 看见double一定标记除法