并查集
Starria
jloi现役选手
dsfz最低水平
展开
-
bzoj4195: [Noi2015]程序自动分析
bzoj4195: [Noi2015]程序自动分析 一次TLE:少个分号。 一次WA:e=0和e=1整个看反了。 这个故事告诉我们,不要被水题淹没不知所措。我们要认认真真地把它看完,哪怕它是道裸的并查集。原创 2016-10-01 21:57:44 · 665 阅读 · 0 评论 -
bzoj4530: [Bjoi2014]大融合 //线段树分治+并查集
bzoj4530: [Bjoi2014]大融合 题意 N<=1e5个点,Q<=1e5个操作。 支持加一条边(u,v)(保证图是森林)、询问经过边(u,v)的简单路径条数(保证(u,v)存在)。 如果不算询问的那条边,那么答案就是当前u的联通块大小*v的联通块大小。 所以每条边原本的出现时间(加边的时间~结束)会被询问分隔成几段,所有边的总段数依然是Q级别的。原创 2017-12-25 17:29:37 · 570 阅读 · 0 评论