摘要：
题意：N个点，给出M条两个点u、v，满足u比值小。给这N个点编号，要求排在前的比排在后的质量小，且编号不重复。求每点能得到最小编号的编号方法。 分析：用拓扑排序求解。 用优先队列来存待标记的点，编号大的点优先出队列，然后从大到小依次标记（编号小的优先肯定是错的，当时wa死了）。 若求不出拓扑排序则答 阅读全文
摘要：
题意：树上每个结点有自己的颜色，支持两种操作：1.将u到v路径上的点颜色修改为c; 2.求u到v路径上有多少段不同的颜色。 分析：树剖之后用线段树维护区间颜色段数。区间查询区间修改。线段树结点中维护的有：段数，左端点颜色，右端点颜色和懒惰标记。 当区间合并时，若左孩子的右端点颜色和右孩子的左端点颜色 阅读全文