11
线段树
线段树是一种能够在 $O(\log n)$ 的时间复杂度下，动态维护区间信息的数据结构。
TAXONOMY / category
Data Structure
共 3 篇内容。
05
后缀自动机(Suffix Automaton)
翻阅网络资料两天后顿悟，遂写下心得。 参考资料 OI Wiki 知乎。并贴心地给出了构建过程的中间形态
05
树状数组
树状数组，也称作二叉索引树(Binary Indexed Tree)或 Fenwick 树。 它可以在 $O(\log n)$ 的时间复杂度下实现单点修改与区间查询两个操作。