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