CF1638E 题解
声明:本题解的做法非正解,使用这种思路可以通过本题的所有数据点,不保证没有 hack 数据可以卡掉我的思路 QAQ 。前置芝士:珂朵莉树(ODT)思路:这里视 n,qn,qn,q 同阶。首先,在随机数据的情况下,经过区间赋值的操作后,珂朵莉树的理论时间复杂度是 O(n)O(n)O(n) 的,普通地用 set 实现的珂朵莉树的时间复杂度是 O(nloglogn)O(n\log\log n)O(nloglogn)。因此,在随机数据的情况下,可以使用珂朵莉树来达到维护操作的目的。我们考虑,利用珂朵莉
原创
2022-02-16 15:40:47 ·
423 阅读 ·
0 评论