摘要：
并查集的一道比较考想法的题 题意：给你n个点，接着给你n-1条边形成一颗生成树，每条边都有一个权值。求的是以一个点作为特殊点，并求出从此点出发到其他每个点的条件边权的总和最大，条件边权就是：起点到终点经过的权值的最小值。 如果按照最原始的想法来做的话就是枚举每个点作为特殊点，离线dfs再遍历到每个点 阅读全文
摘要：
好久没有写过图论的东西了，居然双向边要开两倍空间都忘了，不过数组越界cf居然给我报MLE？？这个题题意特别纠结，一开始一直不懂添加的边长是多长。。。 题意：给你一些点，然后给一些边，注意没有重边 环，接着给你两种操作： 1 x ：求出 x 的集合中最长的边权值 2 x y：合并 x 的集合和 y的集 阅读全文
摘要：
开始给你n个集合，m种操作，初始集合：{1}, {2}, {3}, … , {n} 操作有三种： 1 xx1 yy1 ： 合并xx1与yy1两个集合 2 xx1 yy1 ：将xx1元素分离出来合到yy1上 3 xx1 ：查询xx1集合的元素个数，和元素所有值总和 并查集，1就是合并两个集合，3要记录 阅读全文
摘要：
第三次复习了，最经典的并查集 题意：动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： “1 X Y”，表 阅读全文
摘要：
自己YY了一个的写法，不过时间复杂度太高了，网上的想法太6了 题意：给你一些矩阵，求出矩阵的面积并 首先按照x轴离散化线段到线段树上（因为是找连续区间，所以段建树更加好做）。 然后我们可以想一下怎样才能使面积相交呢？我们可以注意到如果矩阵入线出现超过一次就一定有面积相交，所以我们记录入线与出线，再排 阅读全文
摘要：
突然想到的节约时间的方法，感觉6翻了 给你n个数字，接着m个询问。每次问你一段区间内不大于某个数字（不一定是给你的数字）的个数 直接线段树没法做，因为每次给你的数字不一样，父节点无法统计。但是离线一下，如果后面的询问可以用前面已经处理过的一些东西，则可以节约时间。换句话说，就是直接把给数字z进行从小 阅读全文
摘要：
以前似乎做过类似的不过当时完全不会。现在看到就有点思路了，开始还有洋洋得意得觉得自己有不小的进步了，结果思路错了。。。改了很久后测试数据过了还果断爆空间。。。 给你一串数字A，然后是两种操作： "1 l r k c"：意思是当 l=<i<=r 对（i-a）%k = =0 的每个 Ai 都增加 c （ 阅读全文
摘要：
又是一开始觉得的水题，结果GG了好久的东西。。。 题意是给你n个英雄，每个英雄开始为1级经验为0，最多可以升到k级并且经验一直叠加，每一级都有一个经验值上限，达到就升级。接着给你两种操作：W li ri ei：从第li到第ri个增加经验基数ei，注意这儿ei还需要乘以级数才是真正增加的经验，还有就是 阅读全文
摘要：
开始以为是水题，结果。。。。。。 给你一些只有两种颜色的石头，0为白色，1为黑色。 然后两个操作： 1 l r 将[ l , r ]内的颜色取反 0 l r 计算[ l , r ]内最长连续黑色石头的个数 明显的线段树区间合并，记录lmax（从左端点开始的最长值） rmax（从右端点开始的最长值） 阅读全文
摘要：
开始还觉得是贪心呢。。。 给你三类积木叫你叠楼房，给你的每个积木包括四个值：长 宽（可以互换） 高 类型d d=0：你只能把它放在地上或者放在 长 宽 小于等于 自己的积木上面 d=1：你只能把它放在地上或者放在 长 宽 小于等于 自己的积木上面，但是这儿其面积必须大于下面积木的面积 d=2：你只能 阅读全文