update1.T1和T2中，数据范围已经剧透了解法。

描述：这回是lzn带来的月赛。lzn是典型的数据结构痛恨者，所以你懂的。 难度：noip提高组 赛时答疑：讨论区 https://www.luogu.org/discuss/show?postid=5044

赛后提供简要题解。

第一名：赠送三大邪教本子之一（最后一本啦，只剩下 舰，2016年的本子发完啦），购于Comic Market，包挂号信运费。（图片仅供参考） [pic=2321]

从第二名开始：实际参加人数的前10%可以获得明信片一枚。最多提供9枚。每个人一个月只能获得一次奖励。 使用小号提交或者抄袭，均取消资格。

欢迎前来AK

为了更好地模拟NOIP时的评测条件，本次月赛采用了全新上线的Wallace评测集群进行评测，速度更为接近官方评测机，因此请务必注意常数对评测结果的影响。

广告：省选准备去洛谷大牛！千题有挑战且质量高的题库，享受先抖s再抖m的快感！http://daniu.luogu.org