2014年11月22日
poj 1442
摘要： 两种操作， add：是向序列中加入一个数 ， get是问第k小数是谁 ， 可以用优先队列 ， 也可以用treap ， 还可以用线段树 。线段树的做法为 ， 先离散化 ， 然后每次都往线段树中加入数 ， 线段树相应的的点+1 ， 然后可以二分找 。 思想很明显， 代码实现注意细节就行 ， 不过我没去写... 阅读全文
posted @ 2014-11-22 16:56 最爱风 阅读(161) 评论(0) 推荐(0) 编辑