会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Kobe303
博客园
首页
新随笔
联系
订阅
管理
2022年11月24日
Public NOIP Round #4(Div. 1) 题解
摘要: 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)
编辑
公告