2019年12月7日
洛谷 【P1438】无聊的数列
摘要： 线段树上添加等差数列（简易版） 意义: 一个数组，M个操作，分为两种： 1、在[l，r]区间之内添加等差数列 2、在查询 r 点经过一系列变化后的结果 思路： 添加：在树上将一个等差数列分为几个连续的等差数列，添加到线段树中。 查询：查询点所在的所有区间的值，相加sum +=（r tree[step 阅读全文
posted @ 2019-12-07 20:26 流浪AC 阅读(160) 评论(0) 推荐(0)