随笔分类 -  lca

1760：树上数颜色
摘要：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 精海臭脚 阅读(581) 评论(0) 推荐(0) 编辑
1759：采访计划
摘要：时间限制: 2000 ms 内存限制: 131072 KB【题目描述】公元2044年，人类将进入宇宙纪元。L国有n个星球，分别编号为1到n，每一星球上有一个球长。因为历史的长期积淀，第i个星球上还有一位编号为i的德高望重的长者，因为长者德高望重，所以第i个星球的球长一定被第i位长者管辖且长者管辖自己 阅读全文
posted @ 2020-01-17 23:52 精海臭脚 阅读(288) 评论(0) 推荐(0) 编辑
CF932D Tree
摘要：【题意】 共Q个操作，每个操作1加入一个权重为w的点在点r下头。 操作2询问对于一个点r，以它和它祖先组成权重和不超过x的最长不下降子序列，满足序列长度最大，对其中每个相邻的i,j,若满足j是i的祖先，则w[j]>=w[i],且i,j中没有k使得w[k]>=w[i]。 (1<=Q<=400000) 阅读全文
posted @ 2020-01-10 21:18 精海臭脚 阅读(188) 评论(0) 推荐(0) 编辑
1553：【例 2】暗的连锁
摘要：1553：【例 2】暗的连锁时间限制: 1000 ms 内存限制: 524288 KB【题目描述】原题来自：POJ 3417Dark 是一张无向图，图中有 N个节点和两类边，一类边被称为主要边，而另一类被称为附加边。Dark 有 N–1 条主要边，并且 Dark 的任意两个节点之间都存在一条只由主要 阅读全文
posted @ 2020-01-09 21:37 精海臭脚 阅读(360) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示