T1:暴力,折半都忘记了。听说暴力碾压正解啊~
T2:题目所给的K很大,而且这题又不可能是找规律,那理所应当的是矩阵乘法了 但我想了半天就是没有推出来矩阵,无奈弃疗。
T3:看那操作好像要打splay,但我不会只打了个暴力。 正解其实只要打线段树就好了。 对于每一个区间,维护一下左端点、右端点以及部分个数即可。 一二操作没有改变本质,用变量记录一下即可。 下次努力吧。