并查集
magic_sheep
这个作者很懒,什么都没留下…
展开
-
BZOJ 4199 [Noi2015]品酒大会
后缀数组好题,把height从大到小排序,利用并查集维护每个height值大于0的后缀。由于权值可能为负,所以维护最大值的同时还要维护最小值,每次合并左右相邻rankps:有抄代码的嫌疑…..#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#define ll long longusing name原创 2017-03-03 20:50:49 · 266 阅读 · 0 评论 -
BZOJ 4551: [Tjoi2016&Heoi2016]树 并查集
这年的HEOI 是在数据有点水,据说一堆写BFS都100了。正解使用并查集反向维护,感觉是不是很难,毕竟DAY1 T1。树链剖分接线段树是可做的,但是吧…代码量瞬间就上来了。主体思想,把正向加点改为反向删点。 每个并查集的代表元素为被标记的点 ,集合存的是答案。删点时直接将并查集合并即可。#include<cstdio>#include<iostream>#inc...原创 2018-12-17 20:18:32 · 180 阅读 · 0 评论