2025年5月13日
[Ynoi2007] rgxsxrs题解
摘要： 打了 \(3\times 2 = 6\) 节课，重构了 \(3\) 次，然后又卡了一节课常才过了。 倍增值域分块板子，然后每块建一颗 \(1\sim n\) 的线段树。显然每个数最多只会跳 \(log V\) 次块，所以时间复杂度为 \(n\log n\log V\)。空间复杂度 \(n\log V 阅读全文
posted @ 2025-05-13 15:21 CuFeO4 阅读(33) 评论(0) 推荐(4)