强制在线的用 SAM + LCT + 线段树维护区间本质不同有关问题
用表达式树和倍增维护区间表达式求值
借助经典的 LIS 问题简便做法,用树分治 + 长链剖分合并维护这一过程
维护双向 DP 的码农树分治
利用可持久化处理“某一行区间修改成0”的问题
用线段树维护“区间有交”的限制
比较经典的SAM+LCT题