暑假集训Day21 G(树上差分)
摘要：题目链接在这里：Problem - G - Codeforces 这道题主要要解决的问题就是避免同样的k条链被选择了多次。所以如何通过某一个特征保证同样的k条链只被选择一次是非常关键的，我们发现，在从下向上回溯的时候，如果这k条链有一条已经到了lca，那么再往上遍历的话这条链就一定不会再出现了，所以
阅读全文
posted @
2021-08-15 17:28
珍珠鸟
阅读(27)
推荐(0) 编辑
暑假集训Day23 I (差分)
摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。 区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。 开一个数组up表示前面的上车的人数，一个数组down表示前面下车
阅读全文
posted @
2021-08-12 00:24
珍珠鸟
阅读(42)
推荐(0) 编辑
UESTC-4 Build Houses (贪心+差分)
摘要：Bear has a large, empty ground for him to build a home. He decides to build a row of houses, one after another, say nn in total. The houses are design
阅读全文
posted @
2020-10-04 22:36
珍珠鸟
阅读(232)
推荐(0) 编辑
