摘要：
大家都知道c++兼容完整的c，从理论上来讲cin和cout的速度应该远远大于c中scanf和printf。 但是在真真做题的时候，当数据输入次数足够多的时候，用cin/cout的会超，而用scanf/printf则能过题，这是为什么？ 1.结论： 默认情况，cin与stdin总是保持同步的，也就是说 阅读全文
摘要：
莫队其实就是一个带优化的暴力，通过将区间询问按一定规则进行排序，从而优化过程，求出答案。 举一例子：（例子不具备权威性，只是让读者了解莫队是干啥的） 至于如何将询问排序，证明就有一点烦恼，直接说结论： ： 可以借助分块思想，假设总区间为n，那么每一块区间长度应趋近于 n^(2.0/3) 可以将询问中 阅读全文