下への伝搬の影響範囲

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|