原题还没A我佛了。
T1 原题特别简单。 直接用(lct)维护就可以了。 又是原题我服了。
T2 把线段树开成2的整次幂。 然后交换区间就可以直接交换节点了。 区间标记该怎么打怎么打。
T3 因为做过 : 没头脑和不高兴 所以猜到这个题的答案是一个关于n的低次多项式了。 但是由于有负数幂 所以我考场上打的那个挂掉了。 然后乘个n^2再消元。 这样没有负数幂了。 可以直接消出系数。 然后直接带入求值就可以了哦。
正解那个太麻烦了。 考场还是用我这个靠谱一点。