2017年5月25日
BZOJ2989 数列（二进制分组）
摘要： 这题其实可以cdq分治做，但是如果强制在线的话，这里有个牛逼方法叫二进制分组。 它的基本思想是把修改操作按二进制分组，遇到修改就在尾部加一个，并与之前的合并，比如之前有23（16+4+2+1）个，加了一个后就变成了24（16+8）个，遇到查询就在每个组内查询，再加起来就好了。 阅读全文
posted @ 2017-05-25 16:22 Monster_Yi 阅读(1192) 评论(0) 推荐(0) 编辑