输入：bookings = [[1,2,10],[2,3,20],[2,5,25]], n = 5
输出：[10,55,45,25,25]
解释：
航班编号 1 2 3 4 5
预订记录 1 ： 10 10
预订记录 2 ： 20 20
预订记录 3 ： 25 25 25 25
总座位数： 10 55 45 25 25
因此，answer = [10,55,45,25,25]
示例 2：
输入：bookings = [[1,2,10],[2,2,15]], n = 2
输出：[10,25]
解释：
航班编号 1 2
预订记录 1 ： 10 10
预订记录 2 ： 15
总座位数： 10 25
因此，answer = [10,25]
提示：
• 1 <= n <= 2 ∗ 10
4
• 1 <= bookings.length <= 2 ∗ 10
4
• bookings[i].length == 3
• 1 <= firsti <= lasti <= n
• 1 <= seatsi <= 10
4
基本分析基本分析
本题只涉及「区间修改 + 单点查询」，属于「区间求和」问题中的入门难度。
对于各类「区间求和」问题，该用什么方式进行求解，之前在 这里 提到过。
此处可以再总结一下（加粗字体为最佳方案）：
评论0