2020-2021:teams:legal_string:jxm2001:contest:2020牛客国庆集训派对
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:legal_string:jxm2001:contest:2020牛客国庆集训派对 [2020/10/07 21:26] jxm2001 [C、Expect to wait] |
2020-2021:teams:legal_string:jxm2001:contest:2020牛客国庆集训派对 [2020/10/07 21:26] (当前版本) jxm2001 [C、Expect to wait] |
||
|---|---|---|---|
| 行 269: | 行 269: | ||
| 不难发现这同时等价于直线 $y=b$ 与原图形上方曲线围成面积。考虑将询问根据 $b$ 排序，利用扫描线法维护答案，时间复杂度 $O(n\log n)$。 | 不难发现这同时等价于直线 $y=b$ 与原图形上方曲线围成面积。考虑将询问根据 $b$ 排序，利用扫描线法维护答案，时间复杂度 $O(n\log n)$。 | ||
| - | 需要注意无解情况的特判。另外发现也可以吉司机线段树区间取 $\max$ 再询问 $\text{sum}$ 无脑维护。 | + | 需要注意无解情况的特判。另外发现也可以吉司机线段树区间置 $\max$ 再询问 $\text{sum}$ 无脑维护。 |
| <hidden 查看代码> | <hidden 查看代码> | ||
2020-2021/teams/legal_string/jxm2001/contest/2020牛客国庆集训派对.1602077165.txt.gz · 最后更改: 2020/10/07 21:26 由 jxm2001
