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

dp优化

• 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优化的东西，包括单调队列、斜率优化等等。

dp优化

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

分治小结（未完待续）

AtCoder Beginner Contest 174 F. Range Set Query

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

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

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

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