太神奇了 我丟了兩個相同的程式碼執行時間可以差到0.3s...

我是用四分樹去實作，只不過是把線段樹變成要把區間切成四塊(左上、右上、左下、右下)

root的編號為0

假設要查詢節點n的child，child的編號為(n * 4) + 1、(n * 4) + 2、(n * 4) + 3、(n * 4) + 4

參考程式碼：(寫得有點亂，不過有註解應該勉強看得懂吧)

https://66lemon66.blogspot.com/2021/04/zerojudge-d796-c.html