遇到了一道线段树的题目,差不多是 P3373 【模板】线段树 2 的样子,不过是改乘为除(下取整)
写代码写到一半突然想到一个问题:如果有除的 tag,然后又除,是应该先 pushdown 还是直接把 tag 乘上去就好了?(但对时杂度影响似乎不大hhh,没事重点不是这个)
tag
pushdown
换句话说,就是 ⌊xab⌋\lfloor \frac{x}{ab} \rfloor⌊abx⌋ 和 ⌊⌊xa⌋b⌋\lfloor\frac{\lfloor\frac{x}{a}\rfloor}{b}\rfloor⌊b⌊ax⌋⌋ 这两个玩意有没有可能会不相等?
我猜可能会的,但是...现在还没找到反例awa