lsyycf的个人技术博客
采用ISAP算法,求网络流的最大流
通过单调栈建立笛卡儿树,快速求解区间最值问题
求解积性函数的前缀和,如欧拉函数和莫比乌斯函数
具有合并、查找、统计功能的数据结构
通过奇偶字典树和后缀链跳跃实现回文数,统计字符串中的回文串个数
通过后缀链建立后缀自动机,快速求解字符串某一区间内不同子串数目
树堆用优先级维护二叉树的平衡性,是一种高效的BST
通过对树的分裂和合并,更简单地维护树的平衡