摘要： //以下結果皆為運行1000次平均數//變量類型測試 凈運行時長：1140 / 1000000 s int 100*100*1000 次:19900 / 1000000 s register int 100*100*1000 次:4869 / 100000 s long long 100*100*1 閱讀全文

摘要： %%%李超 由于觀看Joe大神頹廢學習發現了這種高級數據結構 才引來了這場災難（我先改完T2才改完T1 說明書： 用途：維護最優一次函數 復雜度：$\Theta (n log_{2}n^{2})$ 食使用指南: 我們先把線段樹節點中存儲的信息改為存儲一條線 存儲的線段不一定在區間的每個點上都最有,但 閱讀全文

摘要： 關于二維線段樹，ta死了 先來看看兩種二維線段樹的打法 1.四叉樹 然而ta死了，ta是$\Theta (n)$的,加上線段樹的常數,$T$飛穩 2.線段樹套線段樹 我盡量畫出來... 圖中每個方塊是一棵線段樹 畫完長這樣(你們湊合看吧,作者已經半卒了) 局部放大圖 現在每個圓點代表真正的一個點 接 閱讀全文

摘要： 整除分塊 先上板子: for(int l=2,r;l<=k;l=r+1) { r=k/(k/l); } 復雜度:$\Theta\left ( \sqrt{n} \right )$ 證明口胡: 蒟蒻到今天才明白為什么這么分 好現在開始證口胡 整除分塊的核心是在一段區間內$\left \lfloor n 閱讀全文