evenbao

摘要： 【题目链接】 点击打开链接 【算法】 我们知道，一个数的因子是成对出现的，一半小于等于sqrt(N)，一半大于sqrt(N),因此，我们可以从 2..sqrt(N)枚举因子 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题所运用的也是Splay的区间操作，但是实现较为困难 INSERT操作 将pos splay至根节点，pos+1 splay至根节点的右节点，然后对根节点的右节点的左节点建树即可 DELETE操作 将l-1 splay至根节点， r+1 splay至根节点的右 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题也是Splay区间操作的模板题，不过要比BZOJ 3223要稍微复杂一些，做完此题后，我终于对Splay有了更深入的理解，有“拨开云雾见青天”的感觉 本题还是有许多细节的，笔者花了5h才通过了此题 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 线段树 注意标记下传 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 将T2从小到大排序，当决策当前建筑修或不修时，若当前花费时间 + T1 <= T2，则修，否则判断T1是否小于之前修的 T1最大的建筑，若小于，则修，我们可以用一个大根堆来维护T1的最大值 这题用的其实就是贪心的思想 ： 从局部最优到全局最优 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题是splay区间操作的模板题 我们每个点的权值设为”当前在序列中的排名“，根据二叉排序树的性质，这棵树的中序遍历就是当前序列 如果我们要获得一段区间[l,r]，那么我们将l-1splay到根节点，将r+1splay到根节点的右子树的根，我们发现，根节点 的右 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 观察式子 ： 最小波动值 = min{|该天营业额 - 之前某天的营业额|} = min{该天营业额 - 该天营业额的前驱，该天营业额的后继 - 该天营业额} 用Splay维护前驱和后继即可 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 本题是Splay模板题，值得一做！ 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 如果(u,v)的距离为2，那么有两种可能 ： 1.u和v为祖孙关系 2.u和v为兄弟关系 树形DP即可，详见代码 【代码】 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 杨辉三角 + 二维前缀和 O（1）计算答案 【代码】 阅读全文