会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年2月25日
CF679E Bear and Bad Powers of 42 题解
摘要: link Solution 考虑一种做法,因为合法答案值域里 \(42\) 幂次的个数很少,所以我们可以对于每一个位置记录它到下一个 \(42\) 次幂的差值,然后用线段树维护,然后每次赋值直接赋值即可,修改的话如果最小值 \(>v\) 直接打懒标记即可,否则就继续递归,如果一个区间值全都相同(真实
阅读全文
posted @ 2022-02-25 20:57 Dark_Romance
阅读(31)
评论(0)
推荐(0)
编辑
公告