庸医(doctor)
我们注意到 \(\sum k_i\) 小于等于 \(1e6\),那么我们可以发现我们假如把每一个药的日期都表示成一个区间,那么区间数也小于等于 \(1e6\)
拓扑序计数(topo)
我们可以不要一个一个的加入元素,我们直接记录是那种球,有多少个,至于 \(put\)操作你假如暴力枚举,那么出题人可以轻易卡到 \(n ^ 2\),但是我们可以使用启发式合并,就没了
我们注意到 \(\sum k_i\) 小于等于 \(1e6\),那么我们可以发现我们假如把每一个药的日期都表示成一个区间,那么区间数也小于等于 \(1e6\)
我们可以不要一个一个的加入元素,我们直接记录是那种球,有多少个,至于 \(put\)操作你假如暴力枚举,那么出题人可以轻易卡到 \(n ^ 2\),但是我们可以使用启发式合并,就没了
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/71071.html
如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!