CVBB ACM Team

本页面只读。您可以查看源文件，但不能更改它。如果您觉得这是系统错误，请联系管理员。
====== 2020/07/10 – 2020/07/10 周报 ======

<html><br/></html>

===== 团队训练 =====

  * [[niukediqichang001|牛客第七场]] ''%%pro: 6/7/10%%'' ''%%rk: 24/1140%%''
  * [[niukedibachang001|牛客第八场]] ''%%pro: 4/4/11%%'' ''%%rk: 48/1033%%''

<html><br/></html>

===== 李英龙 =====

==== 专题 ====

[[https://blog.csdn.net/dragonylee/article/details/107223679|dp优化]]

==== 比赛 ====

  * [[https://blog.csdn.net/dragonylee/article/details/107751866|Atcoder Beginner Contest 174]] ''%%pro: 6/6/6%%'' ''%%rk: 277/9750%%''  **FINISHED**
  * Codeforces Round #661(Div. 3)  ''%%pro: 6/6/7%%''

==== 题目 ====

无

<html><br/></html>

===== 陈源 =====

==== 专题 ====

[[http://member.bitcron.com/post/zong-jie/fen-zhi|分治小结（未完待续）]]

==== 比赛 ====
  * [[abc174_cy|Atcoder Beginner Contest 174]] 
  * Codeforces Round #661(Div. 3)
==== 题目 ====

无

<html><br/></html>

===== 胡琎 =====

==== 专题 ====

无

==== 比赛 ====

[[2020-2021:teams:too_low:atcoder174_hj| AtCoder Beginner Contest 174]] ''%%pro: 6/6/6%%'' 

==== 题目 ====

无

<html><br/></html>

===== 本周推荐 =====

==== 李英龙 ====

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

[[https://blog.csdn.net/dragonylee/article/details/107223679|dp优化]]

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

[[http://member.bitcron.com/post/zong-jie/fen-zhi|分治小结（未完待续）]]

==== 胡琎 ====

AtCoder Beginner Contest 174  F. Range Set Query

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

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

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

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

用户工具

站点工具

页面工具
