Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2014 » June » 9 » bzoj上的两道主席树题
7:03 AM
bzoj上的两道主席树题

我发现自己真是个大NC

3295: [Cqoi2011]动态逆序对:这个题的话要把区间修改,单点查询转为区间查询,单点修改 否则如果打标记的话复杂度会不对。

3524: [Poi2014]Couriers:区间众数是没法维护的,但是子树大小大于等于(r-l+1)/2的子树一定包括答案,所以就可以搞了

 

 

Views: 581 | Added by: dhy0077 | Tags: 主席树, 数据结构, Oi | Rating: 5.0/1
Total comments: 0
Only registered users can add comments.
[ Sign Up | Login ]