Kaori

摘要： 坑了好久，补一补。 话说我当时去参加 $APIO2018$ 了，不过纯粹打铁…… 我的程序交道人家毛子的网站上， $c++14$ 编译器不停地给我编 $RE$，只记得好像是结构体排序的问题（删掉那个排序就不 $RE$ 了）……然而根本找不出来有什么问题…… 后来发现其他几人都没写结构体（直接写个函数 阅读全文

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