![Step1. [1,5]に2を足す.
value = 0 , lazy = 0
value = 0 , lazy = 0 value = 0 , lazy = 0
value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0
value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0
lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0
1 2 3 4 5 6 7 8](https://image.slidesharecdn.com/sliden-121113133105-phpapp02/85/-1-320.jpg)
![Step1. [1,5]に2を足す.
value = 0 , lazy = 0
value = 0 , lazy = 0 value = 0 , lazy = 0
value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0
value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0
lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0
1 2 3 4 5 6 7 8](data:image/gif;base64,R0lGODlhAQABAIAAAAAAAP///yH5BAEAAAAALAAAAAABAAEAAAIBRAA7)
Empfohlen
Weitere ähnliche Inhalte
Andere mochten auch
Andere mochten auch (20)
Kürzlich hochgeladen
Kürzlich hochgeladen (20)
セグツリーイメージ
- 1. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 2. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 3. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 0 , lazy = 1 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 4. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 5. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 6. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 7. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 2 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 8. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 0 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 9. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 0 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 1 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 10. Step1. [1,5]に2を足す. value = 0 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 11. Step1. [1,5]に2を足す. value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 12. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 13. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 2 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 14. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 0 , lazy = 2 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 15. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 0 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 16. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 2 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 17. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 2 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 18. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 2 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 19. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 2 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 20. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 2 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8
- 21. Step2. [4,4]の値を求める value = 10 , lazy = 0 value = 8 , lazy = 0 value = 2 , lazy = 0 value = 4 , lazy = 0 value = 4 , lazy = 0 value = 2 , lazy = 0 value = 0 , lazy = 0 value = 0 value = 0 value = 0 value = 2 value = 2 value = 0 value = 0 value = 0 lazy = 2 lazy = 2 lazy = 2 lazy = 0 lazy = 0 lazy = 0 lazy = 0 lazy = 0 1 2 3 4 5 6 7 8