[POJ2104]K-th Number 做题笔记 主席树
·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·
题目来源:http://poj.org/problem?id=2104
这题是主席树模板。主席树思想可以看这里。
1、离散化(排序去重),用离散化后的序列构建线段树
2、对于原序列a[1..n],对于每一个i构建一颗线段树,表示[1
原创
2016-04-02 19:22:17 ·
421 阅读 ·
0 评论