2019年5月12日
SPOJ D-query 【主席树】
摘要： 一　题目 D-query 二　分析 主席树的运用。 这题首先应该考虑的是，如何分出种类数？再就是考虑如何维护区间信息？ 最开始想的是直接离散化后用权值线段树建主席树，发现不行，因为假如$ [l,r] $的值在$l$之前已经出现了，那么直接用历史版本的相减肯定会出问题。所以排除此方法。 所以在维护历史 阅读全文
posted @ 2019-05-12 15:40 Dybala21 阅读(92) 评论(0) 推荐(0)