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) 编辑