【BZOJ3745】【COCI2015】Norma(分治)
Description
Solution
考虑分治,假设我们现在分治到区间[l,r][l,r][l,r],区间中点为midmidmid,那么只要计算跨过中间的区间的贡献即可。
我们用一个xxx从midmidmid向lll枚举,设mini=xmidai=A,maxi=xmidai=Bmini=xmidai=A,maxi=xmidai=B\min \limits_{i=x}^{mid...
原创
2018-08-18 18:57:49 ·
231 阅读 ·
0 评论