ccsu_deer

题解

/ 注册

全部文章 / 题解（共1篇）

D 线段树区间加，区间乘，区间查询，区间覆盖

这题写了我两个小时，在cf延时的15分钟内调出来了，直呼内行D 线段树区间加，区间乘，区间查询，区间覆盖给个节点用k*x+val 表示lazy更新初始叶子节点k=1 val=a[l] 其他 k=1 val=0 一个mul数组，记录每个节点的前面的系数k，val数组记录后面val的值 ...

线段树

2020-05-18

0 882