摘要：题目 BSOJ5606【2017山东三轮集训Day7】Easy 给定一棵树，每次询问：点 \([l,r]\) 当中距离点 \(x\) 最近的距离是多少。 分析 点分树+线段树。 点分树的基础应用，首先我们可以把这里点分树上面的线段树拿来维护编号为 \([1,n]\) 的所有结点的到当前点的距离最小值 阅读全文

摘要：题目 BSOJ1425&BZOJ4317 Atm的树 多次询问距离一个点的第 \(k\) 小距离。 分析 点分树+二分+线段树 首先，我们要明确的是，求第 \(k\) 小，是可以二分答案然后直接遍历判断个数的。 于是这就启示我们直接二分答案，那么这道题目就变成模板了，也就是求距离 \(x\) 小于等 阅读全文

摘要：题目 BSOJ1470&BZOJ4372 烁烁的游戏 分析 点分树+线段树 首先我们可以发现，这个和模板题的区别就是那里是单点修改区间查询，但是这里是区间修改单点查询。 于是在线段树上把这两个操作的对应区间反过来就好了。 具体可以见代码。 代码 #include<iostream> #include 阅读全文