摘要：题链 我们发现答案一直在减小，我们启发式合并，对每一个值开平衡树。那么是O（NlogN^2） 然而，我懒得写离散化了，所以MAP，莫名多一个log 大家要知道 LOJ 是非常快的~ 无力吐槽。 阅读全文

摘要：原题链接 这道题的真谛在于暴力加剪枝。 那么我们应该怎么暴力呢？ 隆重推出A*搜索算法。 我们知道平时的bfs,dfs都是盲目的搜索，但是如果一道题的可行解我们大致知道方向的话，我们如果采取盲目搜索，未免太浪费时间了。 我们可以改变搜索的顺序，优先搜索期望出解概率高的地方，这就是A*算法。 A*改变 阅读全文

摘要：我们有时候遇到这样一类题目，让我们维护树上路径的某些信息，这个时候发现我们无法用线段树或者树状数组来维护这些信息，那么我们就有着一种新的数据结构，树剖：将一棵树划分成若干条链，用数据结构去维护每条链，复杂度为O(logN)。 剖分方法： 盲目剖分 随机剖分 启发式剖分综合比较，启发式剖分是剖分时的最 阅读全文