Chlience的博客

BZOJ 1901 Zju2112 Dynamic Rankings题目描述 Description 给定一个含有n个数的序列a[1],a[2],a[3]…a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]…a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变一些a[i]的值,改变后,程序还能针对改变后的a继续回答上面的问题。输入...

在上一篇博客中,讲解了一些关于树状数组基础的部分以及其最简单的用法:区间查询,单点修改,还没有看过的请戳这里细心的童鞋可能已经发现树状数组的查询是前缀和的查询,于是可以利用这个形式扩展出很多其他的用法 比如说单点查询,区间修改其查询前缀和的性质,直接用树状数组维护一个差分数组,那么每次查询得到差分和前nnn项,即a[n]a[n]a[n]区间修改[l,r][l,r][l,r]时只改...

Description “第一分钟，X说，要有矩阵，于是便有了一个里面写满了000的n∗mn∗mn*m矩阵。 第二分钟，L说，要能修改，于是便有了将左上角为(a,b)(a,b)(a,b)，右下角为(c,d)(c,d)(c,d)的一个矩形区域内的全部数字加上一个值的操作。 第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。 第四分钟，彩虹喵说，要基于二叉树的数据结构，于...

想必大家对树状数组都并不陌生 近年来,许多OI赛事中都出现了它的身影.由于其编码难度较小，速度较快，受到广大Oier的喜爱(划掉)让我们聊一聊这个神通广大的数据结构-树状数组吧!树状数组是啥?树状数组是一个用来维护序列的数据结构 没有啦(划水树状数组到底是啥?假设有这样一段序列 现在需要你支持区间查询,你会怎么做? 前缀和不就完了么 –dalao说但...