这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
2020-2021:teams:wangzai_milk:weekly12 [2020/07/24 15:24] infinity37 [Zars19] |
2020-2021:teams:wangzai_milk:weekly12 [2020/07/24 22:22] (当前版本) zars19 |
||
---|---|---|---|
行 54: | 行 54: | ||
==== 题目 ==== | ==== 题目 ==== | ||
+ | |||
+ | 牛客3 | ||
+ | |||
+ | | [[20200718比赛记录#C - Operation Love]] | [[20200718比赛记录#G - Operating on a Graph]] | [[20200718比赛记录#L - Problem L is the Only Lovely Problem]] | | ||
==== 比赛 ==== | ==== 比赛 ==== | ||
行 198: | 行 202: | ||
3. 排序(第一关键字左端点从小到大,第二关键字右端点从小到大),按顺序加入,维护当前重叠区域的右端点,如果新区间左端点大于当前右端点,则丢掉之前维护的区域''答案++''增加一个点,否则如果新区间右端点小于当前右端点,更新右端点。 | 3. 排序(第一关键字左端点从小到大,第二关键字右端点从小到大),按顺序加入,维护当前重叠区域的右端点,如果新区间左端点大于当前右端点,则丢掉之前维护的区域''答案++''增加一个点,否则如果新区间右端点小于当前右端点,更新右端点。 | ||
- | **comments**:虽然不难但可能会在出现在奇怪的辅助位?可以撕烤一下。 | + | **comments**:虽然很简单但可能会在出现在奇怪的辅助位?可以撕烤一下。 |
==== Infinity37 ==== | ==== Infinity37 ==== |