线段树分治

我觉得这只能算个 trick。

比如说一个背包问题，对每个物品来说会在 \([l,r]\) 出现，然后多次查询一个时刻的 dp 方案数。我们考虑把 \([l,r]\) 挂到线段树区间上。那么对于一个时刻而言，根到它对应的线段树叶子节点上挂的所有物品就是它这个时刻的所有物品，因此我们就可以在线段树上 dfs 来做，当然 dfs 出来的时候需要回溯。