分塊總結

　　儘管分塊非常簡單 但是它比其他數據結構更不好應用上去 。 也就是說可以巧妙的採用分塊的思想 來優化時間 一般都是將n 優化到sqrt(n); 面對題目 我們總是會想辦法轉換模型 或者如果是一種算法的應用的話我們應該觀察問題的特異性。 這道題顯然 如果求每個磁石能吸引的塊數的話 這 不就是個二維偏序麼 可是求總共能吸引的磁石個數。 這就不太行了 二維偏序 當然也許可以暴力的時候寫個二維偏序 拓撲

>>阅读原文<<