T1 好吧,题目很sb,描述告诉你序列无限长,输入格式里告诉你m为序列长度,我:????,选择了相信后者.然后连暴力都挂分,可恶 这题一看就是个毒瘤数据结构题,思索了一下,发现就是个线段树,但我又想到了文艺平衡树,觉得可以用平衡树来解决,修改就是写个懒标记就好,稍作思索,再次选择了后者,再次炸裂,没调出来.把暴力交了,就走人了,也没打线段树. 正解: 好吧就是线段树下传懒标记. 其他解法乱搞: ODT:那就是模板了,因为数据是随的,所以可以过. 无旋treap:考场上没调出来,考后也没去改了,所…