2020-2021:teams:the_great_wave_off_kanagawa:week_summary_4
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_4 [2020/05/29 00:17] airbust 创建 |
2020-2021:teams:the_great_wave_off_kanagawa:week_summary_4 [2020/05/29 23:06] (当前版本) airbust |
||
|---|---|---|---|
| 行 10: | 行 10: | ||
| * 简要题意： 给定一个长度为$n(n \leq 1e6)$的数组$a_1,...,a_n$，$q$次询问，每次插入一个数或删除第$k$小数，保证每次操作有$1 \leq a_i \leq n$，输出最后结果 | * 简要题意： 给定一个长度为$n(n \leq 1e6)$的数组$a_1,...,a_n$，$q$次询问，每次插入一个数或删除第$k$小数，保证每次操作有$1 \leq a_i \leq n$，输出最后结果 | ||
| * 解法： 可以用树状数组维护$1$到$n$每个数字出现的次数，插入很简单，直接将对应的数的次数加1，删除第$k$小数可以通过在树状数组上二分求得第$k$小数，然后将次数减1，最后再输出结果。 | * 解法： 可以用树状数组维护$1$到$n$每个数字出现的次数，插入很简单，直接将对应的数的次数加1，删除第$k$小数可以通过在树状数组上二分求得第$k$小数，然后将次数减1，最后再输出结果。 | ||
| + | |||
| + | |||
| ==== kazamori ==== | ==== kazamori ==== | ||
| 行 33: | 行 35: | ||
| === 比赛 === | === 比赛 === | ||
| - | * [[https://codeforces.com/contest/1354|Educational Codeforces Round 87 (Rated for Div. 2)]] | + | * [[https://codeforces.com/contest/1359|Educational Codeforces Round 88 (Rated for Div. 2)]] |
| - | * [[https://codeforces.com/contest/1355|Codeforces Round #643 (Div. 2)]] | + | * [[https://codeforces.com/contest/1358|Codeforces Round #645 (Div. 2)]] |
| + | * [[https://codeforces.com/contest/1360|Codeforces Round #644 (Div. 3)]] | ||
| + | * [[https://atcoder.jp/contests/agc044|AtCoder Grand Contest 044]] | ||
| ==== kazamori ==== | ==== kazamori ==== | ||
2020-2021/teams/the_great_wave_off_kanagawa/week_summary_4.1590682656.txt.gz · 最后更改: 2020/05/29 00:17 由 airbust
