时间分治
文章平均质量分 53
Lazer2001
天涯何处无芳草
只是白兔寻不到
展开
-
BZOJ-2049 2049: [Sdoi2008]Cave 洞穴勘测 LCT||并查集||可撤销并查集+时间分治
大家都很强, 可与之共勉 。辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定,时原创 2017-09-22 11:38:45 · 505 阅读 · 0 评论 -
LOJ121 动态图联通性 这个线段树分治啊,Excited !!!
大家都太强辣!!!没有题解,因为太弱了… 复习一下奇怪的数据结构姿势# include <bits/stdc++.h>char In_buf [10000000], *ip ( In_buf ), Out_buf [1000000], *iq ( Out_buf ) ;# define readIn(_x_) {\ while ( isspace ( *ip...原创 2018-03-14 15:42:31 · 992 阅读 · 0 评论