Mais conteúdo relacionado
セグメントツリーにセグメントツリーを乗せる手法(画像付録)
- 2. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[2,3)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[2,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0.8)
- 3. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[0,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,8)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[0.8)
1番目のクエリ
1 x=2 y=4 v=1
- 4. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[0,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,8)
0
0
6
7
0
0
6
6
1
1
1
0
0
0
0
x=[0.8)
2番目のクエリ
1 x=5 y=3 v=6
- 5. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[2,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[0,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,8)
0
0
8
9
0
0
8
8
1
1
1
0
0
0
0
x=[0.8)
3番目のクエリ
1 x=3 y=3 v=2
- 6. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[2,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[0,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,8)
0
0
8
9
0
0
8
8
1
1
1
0
0
0
0
x=[0.8)
4番目のクエリ
2 左上(0,0)右下(4,4)
- 7. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[2,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[0,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,8)
0
0
8
9
0
0
8
8
1
1
1
0
0
0
0
x=[0.8)
5番目のクエリ
2 左上(2,2)右下(5,5)
- 8. 0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,1)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[1,2)
0
0
0
1
0
0
0
0
1
1
1
0
0
0
0
x=[2,3)
0
0
2
2
0
0
2
2
0
0
0
0
0
0
0
x=[3,4)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[4,5)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[5,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,7)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[7,8)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[0,2)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[2,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,6)
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
x=[6,8)
0
0
2
3
0
0
2
2
1
1
1
0
0
0
0
x=[0,4)
0
0
6
6
0
0
6
6
0
0
0
0
0
0
0
x=[4,8)
0
0
8
9
0
0
8
8
1
1
1
0
0
0
0
x=[0.8)
4
3 3
4
3 3
4
3
4
3
3
- 9. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
2
3
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
2
2
3
1
6
6
6
8
9
1
- 10. x=[0,1) x=[1,2)
0
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
0
0
0
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
0
0
0
0
0
0
0
0
0
0
- 11. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
0
1
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
0
0
1
1
0
0
0
0
1
1
1番目のクエリ
1 x=2 y=4 v=1
- 12. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
0
1
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
0
0
1
1
6
6
6
6
7
1
2番目のクエリ
1 x=5 y=3 v=6
- 13. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
2
3
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
2
2
3
1
6
6
6
8
9
1
3番目のクエリ
1 x=3 y=3 v=2
- 14. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
2
3
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
2
2
3
1
6
6
6
8
9
1
4番目のクエリ
2 左上(0,0)右下(4,4)
- 15. x=[0,1) x=[1,2)
1
x=[2,3) x=[3,4) x=[4,5) x=[5,6) x=[6,7) x=[7,8)
x=[0,2)
2
3
1
x=[2,4) x=[4,6) x=[6,8)
x=[0,4) x=[4,8)
x=[0.8)
4
3
4
3
4
3
4
3
3
3
3
2
2
3
1
6
6
6
8
9
1
5番目のクエリ
2 左上(2,2)右下(5,5)