会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kafuuchino
博客园
首页
新随笔
联系
订阅
管理
2019年3月29日
P3924 康娜的线段树(期望)
摘要: P3924 康娜的线段树 看起来$O(nlogn)$可过其实由于巨大常数是无法通过的 $O(nlogn)$:70pts 我们手玩样例发现 线段树上某个节点的期望值$f[o]=(f[lc]+f[rc])/2+sum[o]$ $s[o]$表示该节点代表的区间和。 每次$Add(l,r,x)$时,每个x对
阅读全文
posted @ 2019-03-29 23:47 kafuuchino
阅读(167)
评论(0)
推荐(0)
编辑
公告