摘要：
Slope trick 阅读全文
摘要：
CF1787H Codeforces Scoreboard 校内测试的一道题， 考试时根本没动。。 题面 考虑
摘要：
Link Cut Tree 简称LCT（不是Li Chao Tree）， 是一种非常强大的数据结构。 声明 该博客写来很大部分目的是帮助自己理解， 笔者水平有限， 没办法完全原创， 有很多内容源自于OI-wiki，和网上博客， 见谅。 功能 考虑一些问题： 树上单点查， 树上路径修改， 这是树上差分 阅读全文
摘要：
Splay树 Splay树又名伸展树， 是tarjan为LCT而发明的平衡树， 通过旋转操作维护二叉搜索树的高度平衡, 其实不管时间复杂度的证明， Splay树挺简单的。 均摊复杂度
摘要：
区间最值操作, 历史最值问题 来源 吉老师2016集训队论文， oiwiki， 网络上各种博客。 概述 区间最值操作指的是： 将所有的
摘要：
UVA1316 Supermarket 题面 题解 解法1： 考虑反悔贪心， 按截至日期为第一关键字排序， 贡献为第二关键字排序， 如果能卖就卖， 不能卖就把他和之前卖过最小贡献交换， 这个可以用优先队列搞。 证明： 很显然。 假设存在一个数更优， 也就是截止日期合法， 且贡献更大， 那么他肯定会在 阅读全文
