摘要：
题意： 求树上距离不超过k的点对数解决： 很经典的树分治 先不考虑树退化的情况。 对每个节点u，假设u有x个子节点，v1 v2 v3 .. vx，求出以u为根的子树上，所有不属于同一个v节点的，且距离不大于k的点对数。 且递归下去就是答案，无重无缺。 至于如何求上述的点对数量， 假设A... 阅读全文
|
摘要：
题意： 求树上距离不超过k的点对数解决： 很经典的树分治 先不考虑树退化的情况。 对每个节点u，假设u有x个子节点，v1 v2 v3 .. vx，求出以u为根的子树上，所有不属于同一个v节点的，且距离不大于k的点对数。 且递归下去就是答案，无重无缺。 至于如何求上述的点对数量， 假设A... 阅读全文
摘要：
std::lower_bound(first, last, val) // 返回从左到右第一个大于等于val的位置std::upper_bound(first, last, val) // 返回从左到右第一个大于val的位置 阅读全文
|