m0_37579232的博客

（菜鸡这两天学了静态主席树，看了好多大佬的代码和解释= =，终于看懂了！在此写一个菜鸡详细版的静态主席树总结O(∩_∩)O~~） 介绍： 主席树也称函数式线段树也称可持久化线段树。 作用： 求任意区间[L,R]的第k大数。假设这个区间是[1,R]： （1）我们若每次求区间[1,R]的第k大数，则用权值线段树可求解，即从根节点开始向下递归，若左子节点的sum值>=k，可见第k大的值在...

题目描述 给定一个含有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继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指令。 对...

Super Mario Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10314Accepted Submission(s): 4349 Problem Description Mario is world-famous ...