ACM模板 數據結構

一併查集 二樹狀數組 一維單點更新區間查詢 一維區間更新單點查詢 二維單點更新區間查詢 二維區間更新單點查詢 技巧雙關鍵字排序預處理 三線段樹 單點更新區間查詢 單點更新區間求和 單點更新區間求最值 區間更新區間查詢 區間更新區間求和 1、並查集 const int maxn = 30000+5; int n; int par[maxn], rk[maxn];//par記錄祖先,rk記錄其在所在樹

>>阅读原文<<