会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
羊毛羊
AFO的CTFer
博客园
首页
新随笔
联系
订阅
管理
2017年10月11日
CodeForces 438D The Child and Sequence (线段树 暴力)
摘要: 传送门 题目大意: 给你一个序列,要求在序列上维护三个操作: 1)区间求和 2)区间取模 3)单点修改 这里的操作二很讨厌,取模必须模到叶子节点上,否则跑出来肯定是错的。没有操作二就是线段树水题了。 既然必须模到叶子节点,那我们就模咯。 显然,若$b<c$,则$b%c=b$。 因此我们同时维护一个区
阅读全文
posted @ 2017-10-11 17:21 羊毛羊
阅读(242)
评论(0)
推荐(0)
编辑
公告