2021年4月26日
静态主席树
摘要： 静态主席树 在了解主席树之前，你需要先了解前缀和与权值线段树。这里以HDOJ2665为例，来讲解静态主席树。题目是给定区间，问区间第k大数。 题意 首先对于一个区间，它的值域是一个集合，例如，给定数组$a[10] = {1, 73 ,73 ,5 ,22, 4, 6, 22, 81, 0}$，它的值域 阅读全文
posted @ 2021-04-26 18:09 xDaniel 阅读(101) 评论(0) 推荐(0)