摘要： 心路历程 预计得分：$100 + 100 +100$ 实际得分：$100 + 100 + 60$ 辣鸡模拟赛。。 5min切掉T1，看了一下T2 T3，感觉T3会被艹爆因为太原了。。 淦了20minT2 发现也是个傻逼题。。 写T3感觉特别难受，因为次短路是去年4月学的，很多细节都记不清了。 最后玩 阅读全文

摘要： 题意 "题目链接" 给出一棵 n 个结点的树，每个结点有一个颜色 c i 。 询问 q 次，每次询问以 v 结点为根的子树中，出现次数 ≥k 的颜色有多少种。树的根节点是1。 Sol 想到了主席树和启发式合并。。很显然都不能做。 标算是dfs序上暴力莫队。。甘拜下风 具体实现的时候可以直接用$tim 阅读全文