HoshizoraZ 的博客

摘要： 该随笔为基础内容，想要了解拓展知识可以点 这里 算法简介 问题一：有 $n$ 个数，现在有 $m$ 个操作，分为两种类型： 1. 每一次要求将第 $k$ 个数加上 $a$； 2. 查询第 $k$ 个数字的值。 $1 ≤ k ≤ n ≤ 10^5$。 这一题其实用一个数组就可以维护。 问题二：有 $n 阅读全文