05 2019 档案

摘要:UPDATE 20190926 更新对线段树本质的理解 搬运自自己一年前的文章( \(Part -1\) 约定 \(mid=(l+r)/2\) \(Part 0\) 介绍 线段树(\(Segment\) \(Tree\))是一种用来处理区间问题的数据结构。这棵二叉树功能非常强大,支持的有 区间修改, 阅读全文
posted @ 2019-05-30 13:37 fmj_123 阅读(320) 评论(0) 推荐(0)
摘要:Luogu P2057 [SHOI2007]善意的投票|最小割 重题: [SPOJ1693]Coconuts [JLOI2010]冠军调查 题意:有$n$个小朋友投票,只有$0 \ 1 $两种选择。每个人都有自己的主见,为了照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。定义一次投票的冲 阅读全文
posted @ 2019-05-07 14:06 fmj_123 阅读(118) 评论(0) 推荐(0)