Main »
2014 » June » 9 » bzoj上的两道主席树题
|
我发现自己真是个大NC
3295: [Cqoi2011]动态逆序对:这个题的话要把区间修改,单点查询转为区间查询,单点修改 否则如果打标记的话复杂度会不对。
3524: [Poi2014]Couriers:区间众数是没法维护的,但是子树大小大于等于(r-l+1)/2的子树一定包括答案,所以就可以搞了
|
Views: 581 |
Added by: dhy0077
| Tags: 主席树, 数据结构, Oi
| Rating: 5.0/1 |