數據結構-線段樹

 數據結構圖 eg:1-10的線段樹(區間裏面的數代表左右邊界值,區間下面的數代表在tree數組中的下標) 基本功能實現思路及代碼 0.基礎結構體 1 struct N 2 { 3 int l,r,w; //左邊界 右邊界 區間維護值 4 int lazy; //懶值 5 }tree[4*n];   注意:這裏的tree要開4倍n的大小,原因是開的區間中有一些是沒被利用的如上圖

>>阅读原文<<