题面大意 给定nnn个时间段，每个时间段会占用编号k+[l,r]k + [l,r]k+[l,r]，求解过程中出现的最大编号总数. 思路解析 本质上就是求模拟最大容量的题目，可以设定u[i]表示当前iii时所需编号数量。 对于每一个起始时间u[s]使得其初始数值赋为b，代表所需的编号容量，对于结束的时间段u[d]使其减b，该题则可变为最为简单的差分。 时间复杂度 时间复杂度O(n)O(n)O(n) 代码演示