2020年10月16日
可持久化线段树---主席树
摘要： 主席树 1.问题引入:(来源：shoi2006) 第k大的数 描述 你为Macrohard公司的数据结构部门工作，你的工作是重新写一个数据结构，这个数据结构能快速地找到一段数列中第k大的数。 就是说，给定一个整数数列a[1..n]，其中每个元素都不相同，你的程序要能回答一组格式为Q (i , j , 阅读全文
posted @ 2020-10-16 21:08 Roy0_0 阅读(152) 评论(0) 推荐(0)
Live2D