摘要: T1: 容易发现每种药品之间互不影响,对每种药品分别计算,对于它所涉及到的区间开个 vector 存下来,离散化之后差分,然后前缀和,数出只有它一个线段覆盖的段即可。 时间复杂度 $\mathcal O(\sum k\log\sum k+n+m)$。 Code: #include <bits/std 阅读全文
posted @ 2022-11-24 21:28 Kobe303 阅读(43) 评论(0) 推荐(0) 编辑