摘要：
已知$y$求$\le y$的最大值$x$，和$\ge y$的最小值$z$ 阅读全文
摘要：
"D Xenia and Colorful Gems" 参考： "Codeforces Round 635 Editorial" 暴力解法为$O(n^3)$，但是此题数据范围为1e5，不可行。于是开始思考降低复杂度的方法。 可以知道如果最终结果为$x,y,z$三个数，且$x\le y\le z$。如 阅读全文
摘要：
"C Linova and Kingdom" 参考： "Codeforces Round 635 Editorial" 首先要知道的规律是如果一个城市为工业城市，那么它的所有子节点也肯定为工业城市。可以通过反证法证明。 那么我们可以得到每一个旅游城市的贡献为（子树大小 结点深度）,证明方法可以查看官 阅读全文