#18597: 誰來給點提示 !!


a0905081237@gmail.com (哭哭饅頭)

學校 : 不指定學校
編號 : 70032
來源 : [140.115.52.134]
最後登入時間 :
2023-08-02 16:51:41
c652. 四、帶修改區間和(MRSQ) -- 板橋高中模擬賽 | From: [42.76.138.50] | 發表日期 : 2019-07-24 00:26

我大致上作法是指標動態開點實作線段樹, 每次的修改用延遲標記a來記錄該子樹要都再開一次根號, 同時沿修改路上再用一個標記b代表其子樹裡的節點是否有被標記待修改,   如果是查詢, 先檢查標記b是否0, 0代表其子樹沒有節點要再開根號, 這樣就能直接回傳區間和, 否則就把節點裡的a標記也帶下去, 這樣就能知道業節點到底要開幾次跟號   一直TLE, 求救!!!

 
ZeroJudge Forum