20241009
庸医(doctor)
我们注意到 \(\sum k_i\) 小于等于 \(1e6\),那么我们可以发现我们假如把每一个药的日期都表示成一个区间,那么区间数也小于等于 \(1e6\)
拓扑序计数(topo)
我们可以不要一个一个的加入元素,我们直接记录是那种球,有多少个,至于 \(put\)操作你假如暴力枚举,那么出题人可以轻易卡到 \(n ^ 2\),但是我们可以使用启发式合并,就没了
我们注意到 \(\sum k_i\) 小于等于 \(1e6\),那么我们可以发现我们假如把每一个药的日期都表示成一个区间,那么区间数也小于等于 \(1e6\)
我们可以不要一个一个的加入元素,我们直接记录是那种球,有多少个,至于 \(put\)操作你假如暴力枚举,那么出题人可以轻易卡到 \(n ^ 2\),但是我们可以使用启发式合并,就没了