随笔分类 -  差分

摘要：题目链接在这里：Problem - G - Codeforces 这道题主要要解决的问题就是避免同样的k条链被选择了多次。所以如何通过某一个特征保证同样的k条链只被选择一次是非常关键的，我们发现，在从下向上回溯的时候，如果这k条链有一条已经到了lca，那么再往上遍历的话这条链就一定不会再出现了，所以 阅读全文

摘要：题目链接在这里：2017-2018 ACM-ICPC, Asia Tsukuba Regional Contest 这题同时考察了线段覆盖问题的单点查询和区间查询。 区间问题第一反应想差分，之前学的都是单点查询，这里再学一个区间查询。 开一个数组up表示前面的上车的人数，一个数组down表示前面下车 阅读全文

摘要：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 阅读全文