摘要: 参考: "「分块」数列分块入门1 – 9 by hzwer" "2" Description 给出一个长为$n$的数列,以及$n$个操作,操作涉及区间加法,询问区间内小于某个值$x$的元素个数。 思路 每个块内保持升序排列。 则块外暴力统计,块内二分查找分界点。 一些注意点,如: 1. 要记录 下标 阅读全文
posted @ 2018-02-13 11:36 救命怀 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 参考: "「分块」数列分块入门1 – 9 by hzwer" "1" Description 给出一个长为$n$的数列,以及$n$个操作,操作涉及 区间加法,单点查值 。 思路 用$tag$记录每个块整体的增量。 Code "4" Description 给出一个长为$n$的数列,以及$n$个操作, 阅读全文
posted @ 2018-02-13 11:26 救命怀 阅读(166) 评论(0) 推荐(0) 编辑