这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:wangzai_milk:weekly12 [2020/07/24 17:10] zars19 [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 ==== | ||