線段樹食用方法

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