一道离谱题,求解
  • 板块学术版
  • 楼主STUDENT00
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/3/5 13:12
  • 上次更新2024/3/5 17:48:59
查看原帖
一道离谱题,求解
658786
STUDENT00楼主2024/3/5 13:12

初始化为 00 的序列 aa 长度为 nn。给定 mm 次操作。

一、形如 (1,l,r,p)(1,l,r,p),表示将 al∼ra_{l\sim r} 统一 +p+p。

二、形如 (2,l,r)(2,l,r),表示询问 al∼ra_{l\sim r} 里有多少非 00 数。

数据范围:

1≤n,m≤1061\le n,m\le 10^6

∣p∣=1|p|=1

保证执行 (1,l,r,1)(1,l,r,1) 后才执行 (1,l,r,−1)(1,l,r,-1),且数列 aa 里无负数。

2024/3/5 13:12
加载中...