摘要: T1 [LOJ]分块入门5 给出一个长为$n$的数列$a_i$,以及$n$个操作,操作涉及区间开方,区间求和。 \(n\le 5\times 10^4,0\le a_i\le 2^{31}-1\) Solution 思考一下发现区间开方是比较棘手的地方,因为它不能直接维护啊。 那我们可以试图找一些有 阅读全文
posted @ 2021-12-08 19:42 hzy1 阅读(104) 评论(0) 推荐(0) 编辑