Croc Champ 2013 - Round 1(完全)

A

B

从度的角度考虑

C

2个深搜， 1个搜一个回文串，还有一个搜点的位置。

code

D

分别从左和右预处理出连1-i这些边的 和 连 i-m这些边所保存的联通图（用并查集）。

自己太水了，比赛的时候竟然没有想到这个，

附上watashi的代码：

code

E

线段树，懒惰标记下放时注意修改和维护即可。

code