線段樹（build，insert，dfs操作）

模板原型： 解決零散數點在已知線段上的出現次數。思想是將線段用長線覆蓋，將長線轉化成線段樹。用權值記錄各個數點出現的次數，最後進行查詢。代碼解釋見註釋。     1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const int MAXN = 3e4 + 10; 5 int n, m, l, r;

>>阅读原文<<