会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tyher
博客园
首页
新随笔
联系
订阅
管理
2018年10月29日
wannafly25 E 01串
摘要: 链接 "wannafly25 E 01串" 给出一个$01$串,有两种操作,操作一是将某一个位置的数字修改,操作二是询问某一个区间,将这个区间看做$1$个二进制数,可以随意加减$2$的幂次,问将这个数变为$0$的最小操作步数,$n,q\leq 3 10^5$。 ~~动态dp~~,线段树优化$dp$。
阅读全文
posted @ 2018-10-29 16:13 Tyher
阅读(202)
评论(0)
推荐(0)
编辑
公告