随笔分类 -  { 数据结构 { 主席树 } }

HDU4417 Super Mario（主席树）
摘要：题目就是给一个序列，区间查询小于等于某个数的个数。 阅读全文
posted @ 2016-11-03 17:33 WABoss 阅读(1485) 评论(0) 推荐(0) 编辑
SPOJ DQUERY D-query（主席树）
摘要：题目说给一个序列，多次询问一个区间内不同数的个数。 阅读全文
posted @ 2016-10-07 16:19 WABoss 阅读(377) 评论(0) 推荐(0) 编辑
POJ2104 K-th Number（主席树）
摘要：题目是给一个序列，多次询问序列区间中第k小的元素。 阅读全文
posted @ 2016-10-07 15:53 WABoss 阅读(310) 评论(0) 推荐(0) 编辑