摘要：
1773：消息传递 时间限制: 1000 ms 内存限制: 262144 KB 【题目描述】H国的社会等级森严，除了国王之外，每个人均有且只有一个直接上级，当然国王没有上级。如果A是B的上级，B是C的上级，那么A就是C的上级。绝对不会出现这样的关系：A是B的上级，B也是A的上级。 最开始的时刻是0， 阅读全文
posted @ 2020-01-18 23:56
精海臭脚
阅读(409)
评论(0)
推荐(0)
摘要：
1760：树上数颜色 时间限制: 3000 ms 内存限制: 524288 KB提交数: 35 通过数: 9 【题目描述】送你一棵n个点的树，树根为1。一开始每个点上有一个1∼n 的颜色ci，不同点颜色可以相同。 现在有 q 次操作, 分为两种类型： 1 u l r：询问子树 u 中有多少种在 l 阅读全文
posted @ 2020-01-18 23:36
精海臭脚
阅读(676)
评论(0)
推荐(0)
摘要：
【题意】 【题解】 仙人掌，考虑圆方树。 正常构建圆方树并在每两个树边之间加入方点。 考虑使用每个方点维护与他相连的圆点信息，发现每个方点只能维护他的儿子圆点信息，否则会算重。 题目中修改操作即将两个圆点在新树上的路径上方点都加上v，即表示路径上所有环上的圆点都加v。 #include<bits/s 阅读全文
posted @ 2020-01-18 23:19
精海臭脚
阅读(156)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2020-01-18 17:26
精海臭脚
阅读(146)
评论(0)
推荐(0)
浙公网安备 33010602011771号