2023年6月19日
洛谷 P5046 [Ynoi2019 模拟赛] Yuno loves sqrt technology I
摘要： [题目 Link](https://www.luogu.com.cn/problem/P5046) 分块，首先预处理所有整块之间的答案，这部分用类似莫队二离的手法可以改成 $O(n)$ 次插入和 $O(n\sqrt{n})$ 查询，然后根号平衡一手做到 $O(n\sqrt{n})$；空间自然也是能线 阅读全文
posted @ 2023-06-19 19:58 云浅知处 阅读(86) 评论(1) 推荐(0) 编辑
AtCoder Regular Contest 162
摘要： 貌似好久没更博客了！以后绝对不断更！ 阅读全文
posted @ 2023-06-19 18:55 云浅知处 阅读(200) 评论(0) 推荐(0) 编辑