随笔分类 -  RMQ&LCA

摘要：一维模板const int maxn=50001; class CRMQ { private: int Max[20][maxn]; int Min[20][maxn]; int idx[maxn]; public: int val[maxn]; void initRMQ(int n) { idx[0]=-1; for (int i=1; i>1)]); Max[i][j]=max(Max[i-1][j],Max[i-1][j+(1>1)]); ... 阅读全文