HDU 4970(樹狀數組+前綴和)

題目連接：點擊打開連接php 題目大意：先輸入一個n表示一共有n個格子，而後輸入k表示有k個攻擊塔，緊跟k行數據，每行三個數字l,r,d，表示該攻擊塔能夠在l到r範圍內形成d的傷害，而後輸入一個m後面跟m行，每行兩個數字h,x分別表示該怪物的血量和位置，怪物們將從他的位置走到n，問能活着走到的有幾隻怪物。ios 題目思路：第一次用樹狀數組QAQ，看懂樹狀數組花了倆小時，作出這題花了仨小時。。真尷尬

>>阅读原文<<