2019.07.06【NOIP提高组】模拟 A 组 总结

T1：暴力，折半都忘记了。听说暴力碾压正解啊~

T2：题目所给的K很大，而且这题又不可能是找规律，那理所应当的是矩阵乘法了
但我想了半天就是没有推出来矩阵，无奈弃疗。

T3：看那操作好像要打splay，但我不会只打了个暴力。
正解其实只要打线段树就好了。
对于每一个区间，维护一下左端点、右端点以及部分个数即可。
一二操作没有改变本质，用变量记录一下即可。
下次努力吧。