liusu201601的博客

题目传送门题目大意： n个点，m条边的无向图；k次操作，每次操作是删掉一个点e[i]，求0~k次操作（k+1）次操作的过程中，图的联通块数量。 （k+1次：是因为，0次操作表示，一个点都没炸的时候，先要算一次全图的联通块数量）。思路分析： 之前做过一道类似的蒸发学水，是在矩阵中完成基本相同的操作，这套题是拓展到了图上。1、因为求联通块的数量，应该能想到是并查集（并查集就是一个两句话的函数，不懂请百...

题目传送门 这道题比裸的线段树难一丁点，注意题目：假装（连题目都要当戏精）题目大意： 1、给一棵空树：两个操作 2、A操作，在树的末尾（ed）增加一个点（值从上一次查询得来）3、Q操作，求 （ed-L+1~ed）这个区间的max4、值要用 龙龙（long long）解题思路： 1、题目很友（yin）善（hui）地说：操作数量不超过 20W，而且插入操作：每次只插入一个点。 说人话：这棵树最多只管理...

昨天刷一道单调队列的题目，被二分卡住了，所以打算认真刷一波二分，必须把细节都搞透，这是T1；题目连接： BZOJ1734  LOJ10011题目大意：1 在n个数字中，选择m个，要求彼此间隔相同，并且尽可能远；解题思路：经典二分答案1 对于数列进行排序：2 二分答案：用贪心来判断合法与否；3 因为二分答案一般都是有极值的，所以比较简单，后面的二分查找会比较恶心上代码...