【BZOJ】3038: 上帝造題的七分鐘2 && 3211: 花神遊歷各國

【算法】線段樹||樹狀數組&&並查集html 【題解】修改必須暴力單點修改，而後利用標記區間查詢。算法 優化：一個數通過不斷開方很快就會變成1，因此維護區間最大值。數組 修改時訪問到的子樹最大值<=1時，該區間就沒必要修改。ide #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int

>>阅读原文<<