2019年5月1日
POJ_2104 K-th Number 【主席树】
摘要： 一　题面 K-th Number 二　分析 第一个主席树的题，感触蛮多吧，几个关键点就是可持久化数据结构，这里的主席树其实就是保留了之前各个版本的权值线段树，然后利用权值线段树和历史版本可以进行相加减的优势，实现了第K小。 三　AC代码 阅读全文
posted @ 2019-05-01 21:57 Dybala21 阅读(111) 评论(0) 推荐(0)