珂朵莉树

为什么一定要学习如何分析珂朵莉树的时间复杂度？

珂朵莉树时间复杂度的正确性基于针对操作的分析，分析时间复杂度通常需要分析“连续段”数量的变化，才能计算操作的均摊时间复杂度。因此学会分析时间复杂度是正确使用珂朵莉树的关键所在。（否则只能期待玄学出现或者祈祷出题人不会卡了