rt，应该是线段树优化 DP，但是我不是很会 qwq，太蒟蒻了，有没有大佬有时间切一切？

link。