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) 编辑