https://www.luogu.org/PRoblem/show?pid=3437 代碼就不用看了，全抄hzwer的，但是我調了一個多鐘頭汗； 這個就是基本的二維線段樹了，lazy都不用的，不知道是不是傳說中的標記永久化； 二維線段樹，我選擇樹套樹，因為四分樹好像會被卡 網上只有書樹套樹的標程 二維線段樹，無論是什么操作都十分繁瑣吧； 所以我們要精簡； maketree這種東西能不搞就不弄把，只要在函數參數里多加l,r表示當前區間的范圍就好了呀； 怎么搞呢，其實和一維的線段樹差不多，基本上一樣把； 當然了，洛谷的內存是128M，這個就坑爹了； 因為最多有1000個點，線段樹最壞是滿二叉樹； 2^10=1024>1000;所以我們開1024*2=2048的就好了；