2018年1月30日
[POJ2104]K-th Number（主席树）
摘要： 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，读入一系列的指令，对于 阅读全文
posted @ 2018-01-30 16:58 void_f 阅读(168) 评论(0) 推荐(0) 编辑