关于ARC E
  • 板块学术版
  • 楼主cmll02
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/3/22 10:31
  • 上次更新2023/11/5 01:45:12
查看原帖
关于ARC E
171487
cmll02楼主2021/3/22 10:31

昨天的e题

神 @charm1 胡了一个 nlogVn\log V 的做法,大致是

值域上建线段树,每次操作 aia_i

  1. 求整个区间和 SS

  2. 取负 [1,ai][1,a_i]

  3. 设为 00 : [ai+1,V][a_i+1,V]

  4. 区间加 SS : [1,ai][1,a_i]

这个东西可以过吗qaq

2021/3/22 10:31
加载中...