摘要：
这场比赛是我自己找的我没做过的题，我给我自己出的比赛（我可以随便更改总时间。。）。 这可能是最后一场skicean的practice contest了，因为skicean觉得把一些题合起来出成一场不限时的contest没有意义。 比赛链接 A - Painting Machines 这是一道有思维含 阅读全文
摘要：
一些有意思，但是没地方提交的题。 1 每个点有一个颜色，求树上所有颜色不同点对的距离和。 做法一 不同点对的距离和 \(=\) 总距离和 \(-\) 相同颜色的点对距离和。 对每个颜色建立虚树，然后算就得了。 做法二 首先同样进行第一步转化。 考虑使用线段树合并维护一个子树中每种颜色有多少个，深度之 阅读全文