具有合并、查找、统计功能的数据结构

通过奇偶字典树和后缀链跳跃实现回文数，统计字符串中的回文串个数

通过后缀链建立后缀自动机，快速求解字符串某一区间内不同子串数目

树堆用优先级维护二叉树的平衡性，是一种高效的BST

通过对树的分裂和合并，更简单地维护树的平衡

一种优雅的暴力做法，用分块和离线的方法求解给定区间最大值问题

替罪羊树通过计算不平衡率、拍平重建操作，维护树的平衡，实现数据的高效插入、删除

求解形如ax+by=c的不定方程