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]

>>阅读原文<<