2023年4月23日
闲话 Day3
摘要： 今天上来决定开始打 数颜色。 看算法标签，带个分块莫队，而且之前见的时候也是在分块专题。 看题，十分钟过去。。。。。 发现有 $O(n \log^2 n)$ 时间，$O(n)$ 空间的 CDQ 做法，显然严格优于带修莫队啊。 翻了翻题解，前面的有一个 $O(n \log n)$ 空间的树套树，然后几 阅读全文
posted @ 2023-04-23 19:31 Houraisan_Kaguya 阅读(24) 评论(0) 推荐(1) 编辑