2025年8月30日
题解：P12579 [UOI 2021] 哥萨克与 GCD
摘要： 更差的阅读体验 大型纪录片之 \(O(n \log^3 n)\) 跑过 \(10^5\)。 假设 \(s\) 是 \(b\) 的前缀和数组，那么我们每次可以查询 \(s\) 上面任意两个位置的差。进一步地，我们考虑一次询问 \([l, r]\) 区间时就连无向边 \(l-1\) 和 \(r\)，当 阅读全文
posted @ 2025-08-30 11:29 dyc2022 阅读(10) 评论(0) 推荐(0)
/* 设置动态特效 */ /* 设置文章评论功能 */ 返回顶端 levels of contents