摘要: 链接:https://ac.nowcoder.com/acm/contest/27836/H来源:牛客网 题目描述 有一棵点数为 N 的树,以点 1 为根,且树点有边权。 然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点 阅读全文
posted @ 2022-09-05 21:37 er007 阅读(19) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/problem/16562来源:牛客网 题目描述 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi ,城市 阅读全文
posted @ 2022-09-05 21:33 er007 阅读(28) 评论(0) 推荐(0) 编辑
摘要: E. A and B and Lecture Rooms time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A and B are 阅读全文
posted @ 2022-09-05 17:47 er007 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 1.可以求树链中的最大值和最小值 2.可以用30的复杂度求1e18的数据 3.可以求两点间的距离 4.可以将树分解 成 满足题目条件的森林 5.倍增求LCA的时候,最后一步都是跳到父亲为 lca 的点,就可以算两个点所在的子树的大小 6.可以精准找到节点的深度为 d 的祖先 7.倍增的线路长度:mi 阅读全文
posted @ 2022-09-05 16:43 er007 阅读(52) 评论(0) 推荐(0) 编辑
摘要: D. Tree time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output You are given a node of the tree 阅读全文
posted @ 2022-09-05 16:36 er007 阅读(25) 评论(0) 推荐(0) 编辑