- 博客(4)
- 收藏
- 关注
RSS订阅原创 [2018 Wannafly summer camp] 区间权值
观察可知∑nl=1∑nr=lf(l,r)∑l=1n∑r=lnf(l,r)\sum_{l=1}^{n}\sum_{r=l}^{n}f(l,r)的意义为长度为r−l+1r−l+1r-l+1的所有区间的和与wr−l+1wr−l+1w_r-l+1的乘积。 枚举lll、rrr势必会超时，于是我们找一下规律。以n=7n=7n=7为例。 区间长度为1时，如下图所示： 每一条粗线表示每个元素...
2018-08-17 09:51:18
456
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人