摘要：AtCoder Beginner Contest 177 F - I hate Shortest Path Problem 题意 给出一个高为 n+1，宽为 m 的矩形格子。现在你可以选择第一行的任意一个位置为起点，开始移动，只能向右或者下移动。在 [1,n] 行每行都有一个区间[l,r]，在这个区 阅读全文

摘要：去年的9月份的时候学习了主席树，当时用了一天的时间理解代码，之前没有学过动态开点的线段树，所以很懵逼，写了一篇自我感觉易懂的笔记。 相应的做了几道题目之后，开始学习动态主席树，当时可能有些浮躁，看了两天的博客，还是不懂。就搁置了到现在，昨天的时候看了一道题目，可以使用动态主席树也可以使用CDQ分治， 阅读全文

摘要：Arthur and Table 题意 一个桌子有n个腿，每个腿都有一个高度，当且仅当最高的腿的数量大于桌子腿数量的一半时，桌子才是稳定的。特殊的是当只有一个腿时，桌子是稳定的，当有两个腿时两个腿必须都得是最高的，才稳定。 分析 这题其实和去年的牛客的一道砍树题一样的（但是我没想起来那题，当时看的题 阅读全文