poj 2104 查询区间第k小 主席树 (递归和非递归)模板
题意:区间第k大。思路:主席树(裸模板)
以前听说过,觉得很难就不敢学,毕竟线段树我基础也不扎实,最开始看了一个视频才了解到主席树,这个视频把主席树的思想讲了出来,在看代码的时候省了不少事,https://www.bilibili.com/video/av10796614/ 对主席树建的n颗树不懂的的话最好看看。
http://blog.csdn.net/htt_h/article/details/47704209这个是我代码的来源,
原创
2017-06-14 13:57:05 ·
429 阅读 ·
0 评论