線段樹模板?VS分塊【POJ3264】

題目鏈接：http://poj.org/problem?id=3264 知識點參考@qscqesze 很簡單的模板題，用線段樹維護區間最值，每次查詢的時候用最大值-最小值就是答案。 爲什麼在標題上打了個問號(?)呢，因爲線段樹大家都會，我也就不班門弄斧了，(我會放上線段樹的代碼)。今天我想說的是一種暴力算法--分塊 先說結論，在POJ上,cout比printf快了將近1000MS，分塊(n*sqr

>>阅读原文<<