会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2021年3月27日
NOI online 2021 岛屿探险
摘要: NOI online 2021 岛屿探险 场上写了个被卡常的时间$n\log^2 n$,空间 $n\log n $ 做法,洛谷上开O2才能过 我们先考虑对所有$d_i< b_j$ 计算 \(j\) 对 \(i\) 的贡献。首先可以把询问 \(i\) 拆成 \[ \sum_{j=1}^{r_i} (a
阅读全文
posted @ 2021-03-27 16:02 lcyfrog
阅读(139)
评论(0)
推荐(1)
编辑
公告