会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
smy
~~绽放吧,$\mathscr{F}\mathcal{reesia}$~~
首页
联系
订阅
管理
2020年1月28日
luogu P4593 [TJOI2018]教科书般的亵渎
摘要: "luogu" ~~这题怎么没人用矩乘啊~~ 首先可以发现,这题的 $k$ ,也就是亵渎使用次数为 $m+1$ ,然后给出的 $a_i$ 又会把 $[1,n]$ 划分成至多 $m+1$ 个连续段。所以对每次亵渎,一个段 $[l,r]$ 给答案加上 $\sum_{i=l}^r i^k$ ,并且所有连续
阅读全文
posted @ 2020-01-28 19:07 ✡smy✡
阅读(148)
评论(0)
推荐(0)
编辑
公告