線段樹食用方法

1.什麼是線段樹？ 2.線段樹操作. 3.lazy.   1.線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間，每個單元區間對應線段樹中的一個葉結點。     整個步驟大致可分爲 建樹—查詢—修改。 建樹 1 void build(int k,int left,int right){ 2 if(left==right){ 3 ans[k]=num[

>>阅读原文<<