QBXT Day2主要是数据结构

简单数据结构 本节课可能用到的一些复杂度: O(log n). 1/1+1/1/.....1/N+O(n log n) 在我们初学OI的时候，总会遇到这么一道题。 给出N次操作，每次加入一个数，或者询问当前所有数的最大值。 维护一个最大值Max，每次加入和最大值进行比较。（这其实就是一个冒泡排序） 简单的代码实现一下 for(int i=1;i<=n;++i) { MAX=max(MAX,a[i]

>>阅读原文<<