摘要：
题目 BSOJ1425&BZOJ4317 Atm的树 多次询问距离一个点的第 \(k\) 小距离。 分析 点分树+二分+线段树 首先，我们要明确的是，求第 \(k\) 小，是可以二分答案然后直接遍历判断个数的。 于是这就启示我们直接二分答案，那么这道题目就变成模板了，也就是求距离 \(x\) 小于等 阅读全文
摘要：
题目 BSOJ1470&BZOJ4372 烁烁的游戏 分析 点分树+线段树 首先我们可以发现，这个和模板题的区别就是那里是单点修改区间查询，但是这里是区间修改单点查询。 于是在线段树上把这两个操作的对应区间反过来就好了。 具体可以见代码。 代码 #include<iostream> #include 阅读全文