andyl

摘要： # T1 [原题链接](https://www.luogu.com.cn/problem/P4105) 看到最大值最小，考虑二分答案。接下来考虑如何构造 $b$ 数组。因为 $b$ 数组单调不减，所以当前的 $b$ 越小，对后面的影响越小。所以构造时尽量小地构造 $b$ ，如果无法构造，说明当前的二 阅读全文

摘要： 考虑这样一类问题：有多次询问，每次询问要规定一些关键点，根据这些关键点提出一些问题，所有询问的关键点总数于整个图中的点数同阶。 如果每次询问都暴力地跑整个树，那么肯定为$TLE$，但如果只把有用的点拎出来，单独建立一棵树，就可以保证时间复杂度。这棵树就是虚树。 [虚树的详细介绍](https://o 阅读全文