【LGR-025】洛谷⑨月月赛Round2

洛谷⑨月的月赛开催了！开始准备noip的冲刺吧。 本次比赛是lzn带来的一场noip提高组模拟赛。保证标准解答的范围不会超出洛谷题库右边的常用算法标签。（当然你会用高级算法也可以），而且不防ak。普及组选手也可以来挑战一下。

赛事答疑帖：http://www.luogu.org/discuss/show?postid=4500

本次比赛，

第一名：赠送三大邪教本子之一，购于Comic Market，包挂号信运费。（图片仅供参考） [pic=2321]

从第二名开始：实际参加人数的前10%可以获得明信片一枚。最多提供9枚。每个人一个月只能获得一次奖励。分数相同的，总耗时少排名靠前。 小号或抄袭者成绩取消。 欢迎前来AK

题目首发保证：如果你能找到题目的出处（中英文不限，描述允许不同，题目的本质必须完全一样），一题奖励10元，每题仅限第一个发现者。

注意，如果你发现所谓的“重题”，请先看对应的发布日期是不是今天。不要在洛谷内散布题解，同时禁止抄袭。