求助 ABC256 Ex 题的珂朵莉树写法 RE 的问题
  • 板块学术版
  • 楼主Chthologist7507
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/6/20 16:44
  • 上次更新2023/10/27 22:55:59
查看原帖
求助 ABC256 Ex 题的珂朵莉树写法 RE 的问题
555059
Chthologist7507楼主2022/6/20 16:44

https://atcoder.jp/contests/abc256/tasks/abc256_h

原题,题意即写一个数据结构,支持

  • 区间除(并且下去整),即 aix\left\lfloor\dfrac{a_i}{x}\right\rfloor

  • 区间赋值

  • 区间求和

本蒟蒻一看到区间赋值就打了一棵珂朵莉树,然后 TLE*4

然后考虑优化区间除,即如果除成 0 了就删除,结果从 TLE 变成了 RE/dk

由于加了一坨奇怪的优化(保证不是优化出的问题),原来的 submission 十分不适于阅读,于是将珂朵莉树的核心代码贴在二楼

2022/6/20 16:44
加载中...