
并查集
文章平均质量分 68
ODPOOP
这个作者很懒,什么都没留下…
展开
-
【BzoJ 3319】【黑白树】【并查集】【”猥琐欲为“】
最近迷上了一个叫splatoon的游戏呢最近做了几道并查集的题,完全被虐成狗了。。。才明白如果并查集考灵活会这么难啊。。。3319: 黑白树Time Limit: 10 Sec Memory Limit: 512 MBDescription给定一棵树,边的颜色为黑或白,初始时全部为白色。维护两个操作:1.查询u到根路径上的第一条黑色边的标号。 2.将u到v 路径上的所有边的颜色设为黑色。N原创 2017-09-25 15:16:55 · 634 阅读 · 0 评论 -
【BZOJ 4569】【SCOI】【萌萌哒】【并查集】【倍增均摊优化】
好题配好图萌萌哒Description一个长度为n的大数,用S1S2S3…Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2…Sr1与Sl2Sl2+1Sl2+2…S r2完全相同。比如n=6时,某限制条件l1=1,r1=3,l2=4,r2=6,那么123123,35135原创 2017-09-26 18:42:34 · 317 阅读 · 0 评论