2019年2月12日
bzoj2049 线段树 + 可撤销并查集
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2049 线段树真神奇 题意：给出一波操作，拆边加边以及询问两点是否联通。 听说常规方法是在线LCT，留坑。 如果说这个删边的操作是删除上一条边，那这自然是可撤销并查集的模板题，直接在线维护就可以了。 阅读全文
posted @ 2019-02-12 22:57 Hugh_Locke 阅读(408) 评论(0) 推荐(0) 编辑
BZOJ2815 拓扑排序 + LCA
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2815 作为一个DAG图，结点之间又有这么明显的等级之分，很容易想到的是拓扑排序。 但是不管是正向的拓扑排序还是逆向的拓扑排序感觉都不是特别容易的能解决这个问题。 但事实上只要知道一个十分关键的点：一 阅读全文
posted @ 2019-02-12 14:38 Hugh_Locke 阅读(234) 评论(0) 推荐(0) 编辑
BZOJ2006 ST表 + 堆
摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2006 题意：在长度N的序列中求K段长度在L到R之间的区间，使得他们的和最大 很容易想到要求一个前缀和。 然后每一个位置i就对应后面的一段i + L - 1 ~ i + R - 1的区间，如果考虑暴力 阅读全文
posted @ 2019-02-12 11:41 Hugh_Locke 阅读(192) 评论(0) 推荐(0) 编辑