題目大意:給一序列,對子序列的每個數進行增量,查詢某子序列的和。
思路:建立一線段樹,節點保存區間左右端點,區間插入的和,區間的增量(必須滿足區間吻合),左右孩子。
增量的時候注意在往下一個節點查找的同時,必須把增量累加到大的區間裏,直到查找到區間吻合的。
nInc 必須用64位整型,否則WA。
查詢的時候把nInc往下帶1600+ms,不往下帶1500+ms,竟然時間更短。······
題目大意:給一序列,對子序列的每個數進行增量,查詢某子序列的和。
思路:建立一線段樹,節點保存區間左右端點,區間插入的和,區間的增量(必須滿足區間吻合),左右孩子。
增量的時候注意在往下一個節點查找的同時,必須把增量累加到大的區間裏,直到查找到區間吻合的。
nInc 必須用64位整型,否則WA。
查詢的時候把nInc往下帶1600+ms,不往下帶1500+ms,竟然時間更短。······