椰蘿Yerosius的博客

摘要： 根號分塊 分塊是一種借助了線段樹的序列區間化+懶標記的思想。 區間序列化:將序列分為若干個等長的塊，每一塊有一段管理區間，用于存儲該區間的某些信息，如區間之和、區間之積、可重復貢獻性問題(區間最值、區間GCD)等。 設序列長度為 n n n，塊長為 b b b，則可分為 n b \frac{n}{b 閱讀全文

摘要： 滑動窗口法，暫時沒有思路，先存一篇題解，有時間回來看 #include<bits/stdc++.h> using namespace std; using ll=long long; int n,m; const int MAX=2e5+10; vector<int>v(MAX),f(MAX);// 閱讀全文

摘要： 單調棧水題，強烈建議本題降黃 #include<bits/stdc++.h> using namespace std; using ll=long long; using tiiii=tuple<int,int,int,int,int>;//height index data ans vector< 閱讀全文