摘要:
CF1178G The Awesomest Vertex 不要脸的安利自己的博客 题目描述: Link 题目分析: 主要说一下那种线段树的做法吧。(跑的贼快 首先看到这种子树的问题,直接 dfs 序先跑下来。这样的话其实就是相当于求一个区间内部的最大值。和区间修改。形式化的来说。要求支持一下两个操作 阅读全文 »
摘要:
CF802C Heidi and Library 题目描述: Link 题目分析: 看到这么小的数据范围直接想网络流(其实一开始想的搜索),看到题目中还有一个价值的限制,那么往费用流上面去想。 那么难点又来到了建图上,那么问题的难点就是如何去处理丢去那一本书架里面的书的问题。 我们可以发现一些性质: 阅读全文 »