CF536E Tavas on the Path 题解

考虑 $l$ 固定时怎么做，每条边的边权是 $0$ 或者 $1$，求路径上每个极长连续 $1$ 的段长作为下标的 $f$ 的和。

树剖维护，问题转化成序列问题，只需要维护线段树，每个区间维护对应答案以及左侧连续 $1$ 长度和右侧连续 $1$ 长度，合并时容易更新答案。

现在 $l$ 不固定，考虑离线扫描线，将这个做法套上一个单点修改就好了。

口胡的，没代码。