20241009

庸医(doctor)

我们注意到 \(\sum k_i\) 小于等于 \(1e6\),那么我们可以发现我们假如把每一个药的日期都表示成一个区间,那么区间数也小于等于 \(1e6\)

拓扑序计数(topo)

我们可以不要一个一个的加入元素,我们直接记录是那种球,有多少个,至于 \(put\)操作你假如暴力枚举,那么出题人可以轻易卡到 \(n ^ 2\),但是我们可以使用启发式合并,就没了

posted @ 2024-10-13 14:20  libohan0518  阅读(2)  评论(0编辑  收藏  举报