会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
HaibaraAi
博客园
首页
新随笔
联系
管理
订阅
2017年1月20日
Hihocoder 1116 计算
摘要: 这题最开始的时候看到线段树吧,没找到好的做法 想了下既然是乘积和 ( ) ( ) ( ) 在脑子里就是这种线条位于各个位置,然后各种长度代表连续的乘积个数 然后把所有情况累加起来,但是并不好算 这题每次单点修改最开始就想到肯定是算贡献 然后总和是所有连续积和 然后就想是不是能用到前缀积呢,然后发现修
阅读全文
posted @ 2017-01-20 18:45 HaibaraAi
阅读(130)
评论(0)
推荐(0)