摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5652 题意:一张n*m个格子的点，0表示可走，1表示堵塞。每个节点都是四方向走。开始输入初始状态方格，之后输入Q个操作，表示第(x,y)个格子由0变为1；问你在第几次时不能由最下的一行到最上面的一行。中 阅读全文

摘要：Vasya's telephone contains n photos. Photo number 1 is currently opened on the phone. It is allowed to move left and right to the adjacent photo by sw 阅读全文

摘要：Report 题意:给长度为n的序列,操作次数为m；n and m (1 ≤ n, m ≤ 200 000) ，操作分为t r,当t = 1时表示将[1,r]序列按非递减排序，t = 2时表示将序列[1,r]按非递增排序；输出m次操作后的序列？ 思路:由于排序是前缀排序，那么前面的操作ti,ri;如 阅读全文

摘要：1015: [JSOI2008]星球大战starwar 题意:一个点数为N(1<= 40w),边数为M(1<=20w)的图，总共删除k个节点，问开始以及每次删除一个节点之后图的连通块数? 思路:逆序并查集 即每次往图中加点；主要是因为逆序时，并查集的关系不会改变，最终在同一个连通块中的节点，之前一定 阅读全文