A:简单判断,水题
B:简单判断,水题(没看清楚题目喜提 WA 一发)
C:简单暴力,水题(注意细节,居然 WA 了两发)
D:差分数组维护
E:差分数组维护,什么屌题,D 和 E 都是环,可以用一样的思路做
有一种更好的思维,先按左端点排序,再逐个判断是否符合条件
注意:set 自带的 lower_bound 和 upper_bound 的时间复杂度为 O(log n)
但如果用 algorithm 库中的 lower_bound 对 set 中元素进行查询时,时间复杂度为 O(n)
对于 set,multiset 这种不能随机访问的有序容器,要用其自带的 lower_bound 来处理
F:未补
G:未补