Live2D

随笔分类 -  时间复杂度

CF679E Bear and Bad Powers of 42 题解
摘要：link Solution 考虑一种做法，因为合法答案值域里 42 幂次的个数很少，所以我们可以对于每一个位置记录它到下一个 42 次幂的差值，然后用线段树维护，然后每次赋值直接赋值即可，修改的话如果最小值 >v 直接打懒标记即可，否则就继续递归，如果一个区间值全都相同（真实 阅读全文
posted @ 2022-02-25 20:57 Dark_Romance 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示