getchar()非常神奇，就连回车也能读。

本文同步发表于我的洛谷博客

在算法竞赛中，我们不但要保证输出结果的正确性，还要在规定的时间内完成计算，才能够拿到该测试点的分数。一个问题可能有很多种算法来解决，但耗时有显著差异。冒泡排序一个长度为 $100000$ 的数组，耗时几分钟；快速排序耗时不到一秒钟。而衡量时间的多少，我们不一定非要逐个跑程序。在设计代码之前，我们往往可以估测耗时，这就需要用到复杂度理论。