摘要:
题目 Luogu P2184 维护一个 \(n\) 项的序列,有 \(m\) 个操作,为以下两种之一: 1 l r 表示在 \([l,r]\) 这段区间布上一种地雷 2 l r 表示询问 \([l,r]\) 区间内共有多少种地雷 分析 可以把区间的左端点和右端点分开处理:如果某种地雷在 \([l,r 阅读全文
摘要:
题目 Luogu P1471 维护一个包含 \(n\) 个实数的数列,并有 \(m\) 个操作 操作为以下三种之一: 1 x y k 表示将第 \(x\) 到第 \(y\) 项每项加上 \(k\) ,\(k\) 为一实数 2 x y 表示求出第 \(x\) 项到第 \(y\) 项这一子数列的平均数 阅读全文