分块 - 随笔分类 - Canopus_wym

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2002思路分块，维护块内一个点在块中跳的步数以及出了这个块后去了哪个点。暴力维护时，注意要用后面节点跳到的位置，来优化寻找前面节点跳到的位置的过程。... 阅读全文

posted @ 2018-04-04 11:12 Canopus_wym 阅读(126) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2120思路这道题可以用分块，可以用莫队，可以用数结…… 然而我只会分块和莫队耶分块首先来讲一下分块的思路：每个点记录一个pre" role="pre... 阅读全文

posted @ 2018-04-04 11:02 Canopus_wym 阅读(172) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1086思路对一棵树进行分块。 dfs，找到了一个节点，记录一个数组st" role="presentation">stst，代表它和它的子树中，没有被... 阅读全文

posted @ 2018-03-30 20:59 Canopus_wym 阅读(142) 评论(0) 推荐(0)

随笔分类 - 分块