会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望舒草
就让失散的誓言飞舞吧,随西风飘荡
管理
2021年3月27日
「NOI Online 2021 #1」岛屿探险
摘要: 分 b > d 和 b <= d 两种情况讨论。关于 b, d 做 cdq 分治。每次考虑右边对左边的贡献,这样 b, d 的大小关系就解决了。第一种情况比较简单,就是在可持久化 01 trie 里查询一下就行了第二种可以考虑每个 b 对 d 的贡献,方法就和第一种情况差不多了,也就是把“查询”改成“打标记”。
阅读全文
posted @ 2021-03-27 15:17 duyiblue
阅读(2771)
评论(9)
推荐(8)
编辑
公告