关于向下取整
  • 板块学术版
  • 楼主toolazy
  • 当前回复3
  • 已保存回复4
  • 发布时间2024/1/23 15:09
  • 上次更新2024/1/23 15:19:09
查看原帖
关于向下取整
1033727
toolazy楼主2024/1/23 15:09

遇到了一道线段树的题目,差不多是 P3373 【模板】线段树 2 的样子,不过是改乘为除(下取整)

写代码写到一半突然想到一个问题:如果有除的 tag,然后又除,是应该先 pushdown 还是直接把 tag 乘上去就好了?(但对时杂度影响似乎不大hhh,没事重点不是这个)

换句话说,就是 ⌊xab⌋\lfloor \frac{x}{ab} \rfloor 和 ⌊⌊xa⌋b⌋\lfloor\frac{\lfloor\frac{x}{a}\rfloor}{b}\rfloor 这两个玩意有没有可能会不相等?

我猜可能会的,但是...现在还没找到反例awa

2024/1/23 15:09
加载中...