線段樹

線段樹（建樹，單點修改，區間修改，區間求和） #include<stdio.h> struct node { long long left, right, data, f; //f爲懶標記，非0時表示當前節點的值已經更新，但其子節點的值未更新（其範圍內的葉子結點需加上f） //懶標記在區間修改時更高效，啥時候需要在此節點往下遞歸，啥時候就把懶標記傳下去，減少了遞歸的次數 }

>>阅读原文<<