数据结构套路随笔

用线段树可以维护区间最大值的后缀和，值得一提的技巧是可以在合并两个快的时候向一个块下面递归，然后信息就可以合并了。但是时间复杂度由于每次合并都要向下递归，所以多出一个log。

众多树形数据结构都可以启发式合并，包括AC自动机也可以。具体做法是新建log快ACA,每当两块大小相同时就合并。复杂度log。

李超树是真的牛逼，只要能化成近似一次函数的形式的东西全能用李超树维护，斜率优化部分上也能转成李超树，线段树启发式合并效果也很赞。似乎只要是单调函数都可以李超树？疑似，有待研究。