下への伝搬の影響範囲
from
双対セグメント木の下への伝搬
下への伝搬の影響範囲
code: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|