热门标签
更多>
搜索结果
查询Tags标签: 倍增,共有 19条记录-
倍增LCA来了!
2021.8.21 北中集训 上午,学习了倍增求LCA 总的来说,思路很容易理解,但代码要下点功夫(费脑). 特别是预处理之后的上跳操作看了小久才理解了. 下午,写了一些初赛的题与LCA的题 总的来说还不错.
2021/8/21 23:09:30 人评论 次浏览 -
倍增LCA来了!
2021.8.21 北中集训 上午,学习了倍增求LCA 总的来说,思路很容易理解,但代码要下点功夫(费脑). 特别是预处理之后的上跳操作看了小久才理解了. 下午,写了一些初赛的题与LCA的题 总的来说还不错.
2021/8/21 23:09:30 人评论 次浏览 -
[字符串相关]后缀数组 - 倍增算法
我们约定,下文所提到的字符串下标都从 \(0\) 开始。下文中的“第 \(x\) 后缀”指的是从下标 \(x\) 开始的后缀。 对于后缀数组的学习,本人建议可以自己随便写一个字符串,然后按照相应的过程进行模拟,会很方便的理解每一步的作用以及原理。#1.0 何为后缀数组 #1.1 后缀…
2021/7/6 22:05:17 人评论 次浏览 -
P7518 & 省选联考2021 宝石
这是一篇极其简单连像我这样省三参加不了省选的蒟蒻都能看懂的题解 前置知识: 倍增LCA 二分 栈 题意PS:这是一篇完全面向初学者的题解,会非常细,大佬请无视 没有思路的时候, 我们往往可以从简单的情况下手, 比如一条链 我们记Pi为第i个需要搜集的宝石, S为起点,…
2021/5/5 10:25:41 人评论 次浏览