dX 老师上课好有感觉/bx
关键词摘录/解释
DS：数据结构 Data Structure
纯良：单纯/不复杂 良好的性质
取 max 看上去比 +v 更奇怪一点
KTT 常数非常小，模板 1s 可以过 4e5
Hint 1：如果 \(a_i\) 两两相同怎么做
Hint 2：如果 \(y_i = i\) 怎么做
Hint 3：阈值分治
把 限制什么的 用数学的公式表达出来，可以考虑使用 \([\text{cond}]\) 表示什么的。
这下听懂了
吉司机线段树，记录最小值与次小值，若区间向 \(v\) 取 \(max\) 时 \(v \ge\) 次小值，则区间不同数会减少。
若弱化版都要跑莫队，则复杂度不小于 \(\mathcal O(n\sqrt n)\)
回滚莫队，考虑已经连成了一个连续段，用链表，在区间的端点上记录连通块的信息。
dX 语录
