这里可能没有你想看的...
【数据删除】
  文章分类
lab 27 cpp 22 note 8 unreal 11 operating system 2 lua 1 interview 1 linux 1 guide 2 algorithm 1 graphics 2 data structure 3 computer network 2 life 1 💩 1
线段树 线段树
线段树是一种能够在 O(log⁡n)O(\log n)O(logn) 的时间复杂度下，动态维护区间信息的数据结构。 #树状数组 树状数组虽然也能支持 O(log⁡n)O(\log n)O(logn) 的区间查询，但仅仅是区间求和，对于区间
2024-08-11 data structure
后缀自动机(Suffix Automaton) 后缀自动机(Suffix Automaton)
翻阅网络资料两天后顿悟，遂写下心得。 参考资料 OI Wiki 知乎。并贴心地给出了构建过程的中间形态 #性质 关于**后缀自动机(SAM)**的所有概念，其实网上说的都已经差不多了。个人总结出以下几个关键的性质： 在
2024-08-05 data structure
树状数组 树状数组
树状数组，也称作二叉索引树(Binary Indexed Tree)或 Fenwick 树。 它可以在 O(log⁡n)O(\log n)O(logn) 的时间复杂度下实现单点修改与区间查询两个操作。 参考自 OI wiki。 无特殊说
2023-09-05 data structure