首页 > TAG信息列表 > leetcode731
leetcode731 我的日程表安排II
思路： 动态开点线段树，这里维护了区间最大值和区间加一个值。 实现： 1 class SegmentTree { 2 public: 3 int N = (int)1e9; 4 class Node { 5 public: 6 // ls 和 rs 分别代表当前区间的左右子节点 7 Node*ls=nullptr, *rs=nullptr; 8leetcode731 我的日程表安排II
思路： 动态开点线段树，这里维护了区间最大值和区间加一个值。 实现： 1 class SegmentTree { 2 public: 3 int N = (int)1e9; 4 class Node { 5 public: 6 // ls 和 rs 分别代表当前区间的左右子节点 7 Node*ls=nullptr, *rs=nullptr; 8