2015年6月18日
POJ 2104 K-th Number
摘要： 题意：给出一个序列，若干查询，询问区间l到r的第k小值。解法：划分树可以最有效的解决这个问题……但是划分树只能解决这个问题= =主席树的应用范围比较广……所以只学了主席树……嗯……膜拜发明主席树的大神，引用一下他的话..这个东西是当初我弱不会划分树的时候写出来替代的一个玩意..被一小撮别有用心的人取... 阅读全文
posted @ 2015-06-18 21:43 露儿大人 阅读(108) 评论(0) 推荐(0) 编辑