【BZOJ2301】 [HAOI2011]Problem b
problem
analysis
反演例题
由容斥可得,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 ·
266 阅读 ·
0 评论