Welcome, Guest! Sign Up RSS

Clever Space

Friday, 11.22.2024
Main » 2014 » June » 09

我发现自己真是个大NC

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

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

 

 

Views: 581 | Added by: dhy0077 | Date: 06.09.2014