hdu 2665 Kth number (静态区间第k大,可持久化线段树模板题)

题意:

求区间第k大数

思路:

可持久化线段树。

其实这东西在国内更常见的名字应该是 zhu xi 树?应该是由于“中国高端数据结构领导者”的hjt比较早得引入(?推广?)而得来的。

不过之前没写什么东西都被封,写个zhu xi 树,怕是政治敏感够枪毙100回了orz

似乎也叫函数式线段树。

写个模板题练下手。学习笔记之后补。

 

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz