Warning: session_start(): open(/tmp/sess_ad712817a5d04aa3f2dd9c15201b9781, O_RDWR) failed: No space left on device (28) in /data/wiki/inc/init.php on line 239

Warning: session_start(): Failed to read session data: files (path: ) in /data/wiki/inc/init.php on line 239

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/auth.php on line 430

Writing /data/wiki/data/cache/4/43994124a9168f34c03db2ff7cd35d94.captchaip failed

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/inc/actions.php on line 38

Warning: Cannot modify header information - headers already sent by (output started at /data/wiki/inc/init.php:239) in /data/wiki/lib/tpl/dokuwiki/main.php on line 12
2020-2021:teams:too_low:0801-0807 [CVBB ACM Team]

2020-2021:teams:too_low:0801-0807

目录

2020/07/10 – 2020/07/10 周报
- 团队训练
- 李英龙
  - 专题
  - 比赛
  - 题目
- 陈源
  - 专题
  - 比赛
  - 题目
- 胡琎
  - 专题
  - 比赛
  - 题目
- 本周推荐
  - 李英龙
  - 陈源
  - 胡琎

2020/07/10 – 2020/07/10 周报

团队训练

牛客第七场 pro: 6/7/10 rk: 24/1140
牛客第八场 pro: 4/4/11 rk: 48/1033

李英龙

专题

比赛

Atcoder Beginner Contest 174 pro: 6/6/6 rk: 277/9750 FINISHED
Codeforces Round #661(Div. 3) pro: 6/6/7

题目

无

陈源

专题

分治小结（未完待续）

比赛

Atcoder Beginner Contest 174
Codeforces Round #661(Div. 3)

题目

无

胡琎

专题

无

比赛

AtCoder Beginner Contest 174 pro: 6/6/6

题目

无

本周推荐

李英龙

一些dp优化的东西，包括单调队列、斜率优化等等。

陈源

梳理了一下cdq分治以及线段树分治的相关应用。

分治小结（未完待续）

胡琎

AtCoder Beginner Contest 174 F. Range Set Query

题意: 查询[L, R]区间内不同种数字的个数

解答：维护区间内最后一次出现的一种数的个数。重复出现时，需要在上一次出现的位置处将种类数-1.

Tag：数据结构、树状数组、线段树

Comment：静态区间种类数查询的模板题，可以直接离线，按R的顺序给出答案。对于动态的问题，需要用可持久化方法增设时间维，记录到达R位置时，不同时间的种类数区间值，使用可持久化树状数组/线段树/带修莫队维护。如果种类数较少可以用bitset+线段树统计区间数字种类。

2020-2021/teams/too_low/0801-0807.txt · 最后更改: 2020/08/07 18:47 由 jim