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 阅读(2567) 评论(9) 推荐(8) 编辑