數據結構——線段樹與樹狀數組

  寫在前面 貌似是我這個菜文雞第一次寫總結。 一咕再咕的我總算滾回來學線段樹和樹狀數組啦，然而此時身邊大佬早已過了紫荊花之戀。 看了一堆網上的文章和高二大佬們留下來的書，寫下來方便以後複習。 引入 給出n個數，再給出m次操作，操作包含 1.求出區間[l,r]的最大值（區間查詢） 2.求出第k個數的值（單點查詢） 3.給區間[l,r]增加一個值x（區間修改） 4.給第k個數加上一個值x（單點修改）

>>阅读原文<<