Jerry_wang119的博客

真是一道好题啊，是今天下午的考试题！但是并没有做起，如果是1e3的数据范围随便搞搞就好了，但是题我竟然读错了……很尴尬花了很多时间理清楚这道题1e5的数据范围该怎么思考 首先从级别的划分可以看出，对于某一车次，有一些点是高人一等的，而高人一等的点比低人一等的点就当前来说低1个级别，那么是不是可以将每一个低人一等的点向高人一等的点连边呢？是的，这样的话问题就成了要求级别最高的点最高的...

线段树的水题本人认为这个题最考察的就是对于0、1、2操作的顺序解决问题（0、1、2 具体操作见 3 & 4 ） 0 & 1：tag 懒标记解决 2：rev 懒标记解决，但是由于 0、1 操作会影响到 2 的操作，所以说需要考虑 2 操作对已经有 tag 的线段树节点的影响，为了避免 tag 与 rev 标记的冲突，并且考虑到先 0 再 2 这样的操作，我们在...