【BZOJ2301】 [HAOI2011]Problem b
problemanalysis反演例题由容斥可得,ans=ans(b,d)−ans(a−1,d)−ans(b,c−1)+ans(a−1,c−1)ans=ans(b,d)−ans(a−1,d)−ans(b,c−1)+ans(a−1,c−1)ans=ans(b,d)-ans(a-1,d)-ans(b,c-1)+ans(a-1,c-1)单分块还不会?于是每一个分块都是O(n−−√...
原创
2018-06-23 11:58:58 ·
253 阅读 ·
0 评论