摘要：往前翻几个编号相邻的题目翻到了这么一道题，感觉很好奇就做了一下 （upd：我下午问了下出题人做法，他就把题隐藏了……这不太友好啊……所以我补一下题意：） 题意 给你两个整数 $x$ 和 $y$，求 $x^y$ 和 $y^x$ 的大小关系。输出 $-1$ 表示前者大，$1$ 表示后者大，$0$ 表示一 阅读全文

摘要：我数学是真的菜！！ 清华光用数学知识就把我吊起来打，我还是太菜了 题解 如果每座城市的 $f$ 都是 $3$，维护一下树的路径上的 $\sum a,\space \sum b$ 即可。 其实就是维护一次项和常数项。由于只有两项，所以很好维护。 这样维护的原理是多项式（这里是一次函数）可以合并，所以要 阅读全文