会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Open Menu
我的网站
首页
新随笔
联系
订阅
管理
自为
风
月
马
前
卒
首页
联系
订阅
管理
2019年2月2日
cf250D. The Child and Sequence(线段树 均摊复杂度)
摘要: 题意 "题目链接" 单点修改,区间mod,区间和 Sol 如果x mod ,那么 x % mod 即得易见平凡, 仿照上例显然, 留作习题答案略, 读者自证不难。 反之亦然同理, 推论自然成立, 略去过程Q.E.D., 由上可知证毕。 然后维护个最大值就做完了。。 复杂度不知道是一个log还是两个l
阅读全文
posted @ 2019-02-02 09:14 自为风月马前卒
阅读(390)
评论(0)
推荐(0)
编辑
公告
Contact with me
weibo
Github
QQ
Email
Copyright 2018 自为风月马前卒