摘要: 不懂其他题解在干什么,明明一个线段树就可以做的题偏要各种数据结构一起上,有难写复杂度也不优。介绍一种优质算法。 区间推平区间求和是简单的。现在只需要解决区间向下取整的除法。 对于这种不好直接在线段树上搞得操作,性质又很妙妙的,考虑势能分析。 若区间最大值和最小值除以 \(x\) 的值一样就一起打推平 阅读全文
posted @ 2023-12-07 21:46 Hanghang007 阅读(49) 评论(0) 推荐(0)
摘要: 好题,牛牛的一个套路。 阅读全文
posted @ 2023-12-07 21:31 Hanghang007 阅读(60) 评论(0) 推荐(0)