摘要: 题目 "Codeforces 1263F" 翻译 好久没做英语大阅读了qwq。 题目名:经济难题 描述 贝兰宫的供电网络由两张电网组成:主电网和备用电网。宫殿中的导线是用贵金属制造的,所以卖掉一些是个好主意。 每张电网(主电网和备用电网)有一个根结点(标号为 $1$ )。其他所有结点都从根结点获取电 阅读全文
posted @ 2020-03-02 17:30 Inspector_Javert 阅读(227) 评论(0) 推荐(0) 编辑
摘要: 题目 "洛谷5280" 分析 一道加深对线段树理解的好题。~~(其实并没有什么用处)~~ 注意,每次操作是先把所有线段树复制一份,只有旧的线段树进行了 Modify ,而新的线段树保持原样。 先转化一下题意。如果直接维护某一个结点在多少棵线段树上是有 tag 的,那么每次修改时,没有被访问到的结点答 阅读全文
posted @ 2020-03-02 14:36 Inspector_Javert 阅读(114) 评论(0) 推荐(0) 编辑