【树状数组】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj1901][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继续回答上面的问题。 Input 第一行有两个正整数n(1原创 2018-01-28 20:17:42 · 206 阅读 · 0 评论 -
[bzoj1012][JSOI2008]最大数maxnumber【树状数组】
【题目描述】Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负...原创 2018-02-15 10:17:42 · 191 阅读 · 0 评论