https://atcoder.jp/contests/abc256/tasks/abc256_h
原题,题意即写一个数据结构,支持
区间除(并且下去整),即 ⌊aix⌋\left\lfloor\dfrac{a_i}{x}\right\rfloor⌊xai⌋
区间赋值
区间求和
本蒟蒻一看到区间赋值就打了一棵珂朵莉树,然后 TLE*4
然后考虑优化区间除,即如果除成 0 了就删除,结果从 TLE 变成了 RE/dk
由于加了一坨奇怪的优化(保证不是优化出的问题),原来的 submission 十分不适于阅读,于是将珂朵莉树的核心代码贴在二楼