树链剖分，个人因为姿势太丑就不发代码了。 维护四个域。 区间和，右端最大连续值，左端最大连续值，答案。 注意的是，2操作是一个有序的操作，因此需要求一个LCA，从某点更新到LCA，再从LCA更新到另一个点。当然也有不要LCA的方法，就是通过判断深度，不swap，直接旋转地找。 // whn6325689// Mr.Phoebe// http://blog.