2018年8月10日
P3834 【模板】可持久化线段树 1（主席树）
摘要： 板子。。。。 题意：给定N个正整数构成的序列，将对于指定的闭区间查询其区间内的第K小值。 这个空间。。50倍。。。。 每次新开节点，与原来节点公用左右儿子(随便认儿子，然后在更新维护) 阅读全文
posted @ 2018-08-10 21:55 olinr 阅读(162) 评论(0) 推荐(0)