happybob

摘要： 考虑 lll 固定时怎么做，每条边的边权是 000 或者 111，求路径上每个极长连续 111 的段长作为下标的 fff 的和。 树剖维护，问题转化成序列问题，只需要维护线段树，每个区间维护对应答案以及左侧连续 111 长度和右侧连续 111 长度，合并时容易更新答案。 现在 lll 不固定，考虑离 阅读全文