莫队
一种优雅的暴力做法,用分块和离线的方法求解给定区间最大值问题
一种优雅的暴力做法,用分块和离线的方法求解给定区间最大值问题
替罪羊树通过计算不平衡率、拍平重建操作,维护树的平衡,实现数据的高效插入、删除
求解形如ax+by=c的不定方程
通过二分法求解0/1分数规划问题
伸展树是一种高效率的BST,通过单旋、一字旋、之字旋等操作,实现数据的高效插入、删除
通过建立线段树的数据结构,添加Lazy-Tag,实现区间修改和区间查询的操作
采用树的形式存储字符串,实现快速插入和查找操作
通过求Next数组,确定失配后指针移动到的位置,从而实现快速字符串匹配