![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制分组
桜のような恋でした
.
展开
-
【清华集训2014】【线段树】玄学
【描述】 巨酱有n副耳机,他把它们摆成了一列,并且由1到n依次编号。每个耳机有一个玄学值,反映了各自的一些不可名状的独特性能。玄学值都是0到m−1间的整数。在外界的作用下(包括但不限于换线、上放、更换电源为核电、让kAc叔叔给它们讲故事),这些耳机的玄学值会发生改变。特别地,巨酱观察发现,每种作用o对应了两个整数ao与bo,在这种作用之后,玄学值原本为x的耳机,其玄学值恰会变成(ao*x+bo)m...原创 2019-11-03 23:03:42 · 362 阅读 · 0 评论 -
【bzoj2989】【二进制分组】【主席树】数列
【描述】 给定一个长度为n的正整数数列a[i]。 定义2个位置的graze值为两者位置差与数值差的和,即graze(x,y)=|x-y|+|a[x]-a[y]|。 2种操作(k都是正整数): 1.Modify x k:将第x个数的值修改为k。 2.Query x k:询问有几个i满足graze(x,i)<=k。因为可持久化数据结构的流行,询问不仅要考虑当前数列,还要 考虑任意历史版本,即统计...原创 2019-11-04 00:02:51 · 360 阅读 · 0 评论