摘要： 最开始出现在 Codeforces Round #449 (Div. 1) C题 上，这位珂学家在题解中用了一种玄学的数据结构解题，开始命名为 ODT树（Old Driver Tree，老司机树，以出题者的ID命名），后来普遍称为珂朵莉树。珂朵莉树用于解决含有区间平推操作（即将区间上的数全部变为一个数）的问题时卓有成效，在数据随机的情况下，比同类问题其他算法更优。 阅读全文

摘要： 递归 是算法竞赛比较基础的一种思想，由于其时间复杂度1普遍较高，且适应用广，通常把它归类为 朴素算法 ，即 暴力算法 ，对其哪怕只是有了解也会对今后学习有帮助。 本文会通过对递归问题的解析让读者理解递归问题，但由于个人知识有限，可能会有纰漏，若发现请指正。 ##一. 递归概述 所谓递归，就是通过一定 阅读全文