2020年12月22日
Solution -「线段树」题目集合
摘要： T1 无聊的数列 来自：Link flag 帖先从水题入手。 首先分析题目，它是以等差数列为原型进行的修改。等差数列一大性质就是其差分数列的值除第一项以外均相等。 于是不难想到使用差分数列进行维护。 假设原数组为 $A$，其差分数列为 $num$。规定 $num_i = A_i - A_{i - 1 阅读全文
posted @ 2020-12-22 09:28 STrAduts 阅读(153) 评论(0) 推荐(0)