POJ 2104 kth number 主席树(可持久化线段树)[指针实现]
大家都很强,可与之共勉。我不会告诉你们我的输出优化错了,然后调了半天,Woc!
网上几乎都是数组实现的线段树与主席树,我就做一股清(zhuo)流好了。
题目是不带修改的查询区间第k大,注意主席树维护的性质为前缀和,所以是查询[l-1, r]。
然后query( )函数是用非递归形式写的二分查找,免得开栈占空间。其中各种强制&,因为YYF告诉我传参很慢。
代码如下#include "cctyp
原创
2017-03-20 11:53:43 ·
729 阅读 ·
0 评论