摘要：
传送门 给出\(n\le 2\cdot 10^5\)的一棵树，每个节点有一个颜色。 求出路径长度为\(2\)路径首端和尾端拥有相同颜色，且路径上其他点不存在相同颜色的点的路径条数。 当时看错题了，把颜色抽出来后没法做了。 后来感觉能点分治，然后把题看对了，遂写了一个极其抽象的点分治。 除此之外，把某 阅读全文
摘要：
离较好的方法差一点。 考虑到了可以按照枚举属性并按照当前属性从小到大排序，这样可以从一个点到大另一个点。 设当前在排序序列中点为\(i\) 当\(i\)走向\(k,i>=k\)需要支付\(c_k\)的代价。 而\(i\)到\(k,i<k\)则需\(k-i+c_k\)的代价。 则对于不同的\(i\)由 阅读全文