2020-2021:teams:hotpot:200523-200529
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:hotpot:200523-200529 [2020/05/29 18:06] misakatao 更新 |
2020-2021:teams:hotpot:200523-200529 [2020/05/29 18:06] (当前版本) misakatao 更新 |
||
|---|---|---|---|
| 行 43: | 行 43: | ||
| 数据范围：$n \le 10^5,p \le 2 \times 10^4,r_{max} \le 100$ | 数据范围：$n \le 10^5,p \le 2 \times 10^4,r_{max} \le 100$ | ||
| - | 解题思路：这道题的点数较多，但是坐标范围不大，圆的半径也只有一百，所以我们可以每一个横坐标或者纵坐标开一个平衡树，然后每次处理到一个圆就按照范围对最多200棵平衡树进行操作，鉴于是要删除里面的点，可以考虑从直接使用splay删除一个区间里的数。（当然林佬的做法也很秒） | + | 解题思路：这道题的点数较多，但是坐标范围不大，圆的半径也只有一百，所以我们可以每一个横坐标或者纵坐标开一个平衡树，然后每次处理到一个圆就按照范围对最多200棵平衡树进行操作，鉴于是要删除里面一个区间的点，可以考虑从直接使用splay删除一个区间里的数。（当然林佬的做法也很秒） |
| 郭衍培：[[https://codeforces.com/contest/1358/problem/E|题目链接]] | 郭衍培：[[https://codeforces.com/contest/1358/problem/E|题目链接]] | ||
2020-2021/teams/hotpot/200523-200529.1590746766.txt.gz · 最后更改: 2020/05/29 18:06 由 misakatao
