weixin_43824564的博客

题意就不说了 我们知道每一种分法的值都相同 那么最多也就 n^2个区间 我们用map根据值把他们放进vector 因为题目要输出l和r所以我们的vector里面的元素也是 l和r 然后我们就暴力遍历每一个值 根据贪心策略 求出最多的不相交区间数就行了 #include<bits/stdc++.h> using namespace std; const int N = 1...

假如我们在循环遍历 set的迭代器 我们要删除当前的迭代器 那这个循环就会卡死 因为在循环里面 有++it的操作 而it这个迭代器已经被我们删掉了 ...