摘要： 题意 "题目链接" Sol 线段树板子题都做不出来，真是越来越菜了。。 根据题目描述，一个合法区间等价于在区间内的颜色没有在区间外出现过。 所以我们可以对于每个右端点，统计最长的左端点在哪里，刚开始以为这个东西有单调性，但事实并不是这样。。 我们统计出对于每个颜色最优的位置$r_i$和最左的位置$l 阅读全文

摘要： 题意 "题目链接" Sol 这题就是一个很显然的贪心。。。 首先二分一个答案，然后check是否可行。check的时候我们需要对每个位置$i$，维护出所有左端点在$i$左侧，右端点在$i$右侧的所有区间。最优策略一定是加右端点最远的。 然后就做完了， 复杂度$O(nlogn)$ cpp includ 阅读全文