1452: [JSOI2009]Count 二維樹狀數組

題目鏈接:https://www.lydsy.com/JudgeOnline/problem.php?id=1452 題目大意:給一個數字矩陣,兩種操作。1.把(x,y)位置的數字改成z,2.查詢(x1,y1)(x2,y2)構成的矩陣裏頭有多少個z 題目解析:        我們首先考慮一維的情況,L到R有多少個z,爲了優化我們開一個二維數組,記錄每個z的前綴和,但是對於可修改的在線詢問,一個一個
相關文章
相關標籤/搜索