摘要: http://www.lydsy.com/JudgeOnline/problem.php?id=3932 主席树(可持久化线段树)模板题。 然而我太 弱 了,调了1h+,发现询问区间前k大的时候,忘了对重复元素个数判断,导致WA。 做法:把每个任务拆成两个事件,按照时间排序,从前往后建主席树。 然后 阅读全文
posted @ 2017-03-08 22:14 will7101 阅读(181) 评论(0) 推荐(0) 编辑