ghostfly233

摘要： 这是一个神奇的课题，其实我觉得用一个词来形容这个算法挺合适的：暴力。 是啊，就是循环+暴力。没什么难的。。。 先来看一道裸题。 那么对于这道题，显然我们的暴力算法就是枚举区间的左右端点，然后通过前缀和统计结果。时间复杂度O(n^2)，但是如果我们的数据范围到了100000，那么我们的算法就T了。 于 阅读全文

摘要： 补坑补坑。。 其实挺不理解孙爷为什么把这两个东西放在一起讲。。当时我学这一块数据结构都学了一周左右吧（超虚的） 也许孙爷以为我们是省队集训班。。。 好吧，虽然如此，我还是会认真写博客（保证初学者不会出现看不懂的情况啦，如果有的话可以在博客下方留言QAQ，我会尽量解答的。。） 首先先讲一下倍增： 倍增 阅读全文