GEOTCBRL

这题写的真是excited。。。 　　虽然树套树这种东西随便嘴巴嘴巴就会了。。。但是写起来还是十分的蛋疼。。。 　　下午四点左右开始写，到将近七点写完，然后吃饭+思考人生了一小时，又开始debug，将近十二点时过对拍，洗了发澡冷静了一下，然后轰炸评测机= =十二点半左右时AC。 　　最后发现是因为线段树值域开小了。。。orz。。。 　　带插入带修改的区间K小值是有很多做法的，然后我看VFK给

蜜汁卡常卡过去了。。。 　　考虑用线段树维护区间的LCP，如果设height[i]=LCP(S[i],S[i+1])height[i]=LCP(S[i],S[i+1])，那么LCP(S[l]...S[r])=min(height[l]...height[r−1])LCP(S[l]...S[r])=\min (height[l]...height[r-1])。 　　只要能快速维护heighthei