• Full Name Full Name Comment goes here.
    Are you sure you want to
    Your message goes here
  • 最初lazy=2ですね...
    Are you sure you want to
    Your message goes here
    Be the first to like this
No Downloads

Views

Total Views
1,330
On Slideshare
0
From Embeds
0
Number of Embeds
0

Actions

Shares
Downloads
3
Comments
1
Likes
0

Embeds 0

No embeds

Report content

Flagged as inappropriate Flag as inappropriate
Flag as inappropriate

Select your reason for flagging this presentation as inappropriate.

Cancel
    No notes for slide

Transcript

  • 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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 = 0value = 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