====== 2020/07/10 – 2020/07/10 周报 ======
===== 团队训练 =====
* [[niukediqichang001|牛客第七场]] ''%%pro: 6/7/10%%'' ''%%rk: 24/1140%%''
* [[niukedibachang001|牛客第八场]] ''%%pro: 4/4/11%%'' ''%%rk: 48/1033%%''
===== 李英龙 =====
==== 专题 ====
[[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%%''
==== 题目 ====
无
===== 陈源 =====
==== 专题 ====
[[http://member.bitcron.com/post/zong-jie/fen-zhi|分治小结（未完待续）]]
==== 比赛 ====
* [[abc174_cy|Atcoder Beginner Contest 174]]
* Codeforces Round #661(Div. 3)
==== 题目 ====
无
===== 胡琎 =====
==== 专题 ====
无
==== 比赛 ====
[[2020-2021:teams:too_low:atcoder174_hj| AtCoder Beginner Contest 174]] ''%%pro: 6/6/6%%''
==== 题目 ====
无
===== 本周推荐 =====
==== 李英龙 ====
一些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+线段树统计区间数字种类。