04 2024 档案

2024 杂题记录
摘要：1. 线段树维护 gcd 查线段树势能提到的一个例题。线段树势能里面强调线段树维护区间 gcd 的时间复杂度 为 遍历数组的复杂度 + 总 gcd 的时间复杂度，即 O(n + log C)，均摊到每一个操作上就是 O(1 + log C / n) = O(1)，所以我们可以 O(nlogn) 解决 阅读全文
posted @ 2024-04-04 18:29 pldzy 阅读(62) 评论(0) 推荐(0) 编辑

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