会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2020年6月18日
省选模拟赛Round4 Day1 A B C(线段树势能分析,线性规划对偶+最大费用循环流,烷烃计数(Polya定理+多项式))
摘要: 题解 一道典型的线段树势能分析题目 我们先来思考一下:一次修改之后,如果要直接在线段树每个节点上维护出最小值该怎么做 再思考一下什么情况不能在O(1)完成对最小值的修改 我们发现,区间与和区间或的操作本质就是拆位之后,对每一位分别做区间覆盖操作 比如某一...
阅读全文
posted @ 2020-06-18 18:49 cqbzcsq
阅读(87)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理