摘要：传送门 分析 我们多维护一个值，代表某个点子树中所有点的权值和 于是如果某个点它的min和max乘a(/b)的值小于范围则直接把整个子树都加进去 估价函数就是这个点的子树中的理论最小值 代码 阅读全文

摘要：传送门 分析 我们可以枚举每一个点算它的最近点 估价函数应该分为3种情况计算： 大于max，小于min，位于min和max之间 代码 阅读全文

摘要：传送门 分析 首先给大家推荐一个非常好的KDTree笔记 here 此题就是用优先队列维护距离最远的k个，最后输出队首元素即可 估价函数就是max和min两点到 询问点的最远距离 代码 阅读全文