A B 从度的角度考虑 C 2个深搜, 1个搜一个回文串,还有一个搜点的位置。 code D 分别从左和右预处理出连1-i这些边的 和 连 i-m这些边所保存的联通图(用并查集)。 自己太水了,比赛的时候竟然没有想到这个, 附上watashi的代码: code E 线段树,懒惰标记下放时注意修改和维护即可。 code