POJ2104 K-th Number 主席树,可持久化线段树,函数式线段树

上一篇文章讲了主席树,这里找了一道POJ的裸题来A一下。

关于主席树请参考:http://oi.self-jqe.win/2017/01/27/%e4%b8%bb%e5%b8%ad%e6%a0%91%e5%8f%af%e6%8c%81%e4%b9%85%e5%8c%96%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%8d%95%e7%82%b9-%e5%87%bd%e6%95%b0%e5%bc%8f%e7%ba%bf%e6%ae%b5%e6%a0%91%e5%ad%a6%e4%b9%a0%e7%ac%94/

AC代码:

发表评论