摘要: 考虑一个这样的问题: 给定一个长度为 \(n\) 的序列 \(a\)。\(q\) 次静态询问。每次给定一个区间 \(l, r\),求解这个区间的某种属性。允许离线。 一般来说暴力做复杂度是 \(\mathcal O(nq)\) 甚至更高的。比如说如果要求解区间颜色数(即有多少种不同的数),那么需要维 阅读全文
posted @ 2025-08-06 22:43 2huk 阅读(24) 评论(0) 推荐(0)
2048 Game
Score
0
Best
0