2023年8月2日
2023牛客暑期多校训练营5 ABCDEGHI
摘要： [比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。 不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在 $r$ ，我们先要知道 $[ 阅读全文
posted @ 2023-08-02 20:16 空白菌 阅读(182) 评论(0) 推荐(0) 编辑