Loging的博客

A Simple Problem with Integers给出了一个序列，你需要处理如下两种询问。"C a b c"表示给[a, b]区间中的值全部增加c (-10000 ≤ c ≤ 10000)。"Q a b" 询问[a, b]区间中所有值的和。Input:第一行包含两个整数N, Q。1 ≤ N,Q ≤ 100000.第二行包含n个整数，表示初始的序列A (-100000000...

题目:给定一个含有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≤n≤10000)，m(1≤m≤1...