「考试」省选20

原题还没A我佛了。

T1
原题特别简单。
直接用\(lct\)维护就可以了。
又是原题我服了。

T2
把线段树开成2的整次幂。
然后交换区间就可以直接交换节点了。
区间标记该怎么打怎么打。

T3
因为做过 : 没头脑和不高兴
所以猜到这个题的答案是一个关于n的低次多项式了。
但是由于有负数幂
所以我考场上打的那个挂掉了。
然后乘个n^2再消元。
这样没有负数幂了。
可以直接消出系数。
然后直接带入求值就可以了哦。

正解那个太麻烦了。
考场还是用我这个靠谱一点。