セグツリーイメージ
•
3 likes•4,544 views
The document describes steps taken in an algorithm. In Step 1, values from 1 to 5 are incremented by 2. In Step 2, the value at index 4 is calculated. The value and lazy properties of 8 indexes are tracked through each step.
![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)
More Related Content
Viewers also liked
Viewers also liked (20)
Recently uploaded
Recently uploaded (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