摘要：
Report 题意:给长度为n的序列,操作次数为m；n and m (1 ≤ n, m ≤ 200 000) ，操作分为t r,当t = 1时表示将[1,r]序列按非递减排序，t = 2时表示将序列[1,r]按非递增排序；输出m次操作后的序列？ 思路:由于排序是前缀排序，那么前面的操作ti,ri;如 阅读全文
摘要：
1006: [HNOI2008]神奇的国度 Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则. 他们认为三角关系:即AB相互认识,BC相互认识,CA相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关 系,是指N个人 A1A2... 阅读全文
摘要：
1015: [JSOI2008]星球大战starwar 题意:一个点数为N(1<= 40w),边数为M(1<=20w)的图，总共删除k个节点，问开始以及每次删除一个节点之后图的连通块数? 思路:逆序并查集 即每次往图中加点；主要是因为逆序时，并查集的关系不会改变，最终在同一个连通块中的节点，之前一定 阅读全文