树套树
sszxzzh
这个作者很懒,什么都没留下…
展开
-
【树套树】序列操作IV
序列操作IV题目描述给出序列 a1,a2,…,an(0≤ai≤109),有关序列的两种操作。1. ai(1≤i≤n)变成 x(0≤x≤109)。2. 求 al,al+1,…,ar(1≤l≤r≤n)第 k(1≤k≤r-l+1)小。输入格式第一行包含两个数 n(1≤n≤...原创 2018-08-02 22:52:44 · 124 阅读 · 0 评论 -
【BZOJ1901/Zju2112】Dynamic Rankings
Dynamic RankingsDescription给定一个含有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]的值,改变后,程序还能...原创 2018-08-18 22:33:34 · 135 阅读 · 0 评论