线段树
_herofox
这个作者很懒,什么都没留下…
展开
-
【洛谷P4193】变化的道路——LCT+线段树
前置技能点:LCT,线段树 如果你不知道上面的东西,请先行了解 start_of_题面 传送门 end_of_题面 正式写题解之前,先吐槽一句,为什么这题在洛谷上标签会是普及-啊!!!直接写了两个小时+调了不知道多长时间。不过看讨论好像之前的标签是入门,大佬们还真是调皮(汗)。 第一眼看到这题发现是动态维护最小生成树,支持加边删边,立刻想到LCT,因为前段时间刚刚做了NOI...原创 2018-04-03 19:17:52 · 302 阅读 · 1 评论 -
4-4模拟赛 重组病毒——LCT+树链剖分
前置技能点:LCT,线段树,DFS序 如果你不知道上面的东西,请先行了解 start_of_题面 【问题描述】 黑客们通过对已有的病毒反编译,将许多不同的病毒重组,并重新编译出了 新型的重组病毒。这种病毒的繁殖和变异能力极强。为了阻止这种病毒传播,某 安全机构策划了一次实验,来研究这种病毒。 实验在一个封闭的局域网内进行。局域网内有n台计算机,编号为1~n1~n1~n。一 ...原创 2018-04-04 15:03:15 · 264 阅读 · 0 评论