/nishio/下への伝搬の影響範囲

generated at 2/13/2025, 2:45:12 AM

下への伝搬の影響範囲
from 双対セグメント木の下への伝搬
下への伝搬の影響範囲
python>>> table = [0] * SEGTREE_SIZE
>>> down_propagate(table, up(5), lambda x,y: "+", "*")
>>> debugprint(table)
|               *               |
|       *       |       +       |
|   +   |   *   |   0   |   0   |
| 0 | 0 | * | + | 0 | 0 | 0 | 0 |
|0|0|0|0|+|+|0|0|0|0|0|0|0|0|0|0|