Monday, May 31, 2021

Segment Tree problems in Atcoder

A. Segment Trees

1.Range Add Update/Point Get Query
D - ぴょんぴょんトレーニング (atcoder.jp)
typhoon - 台風 (Typhoon) (atcoder.jp)



2.Range Min Query/Point Update
D - 括弧列 (atcoder.jp)



3.


4.


5.


6.


B. Segment Tree with Lazy Propagation

1.Range Add/Range Min Query
B - ドキドキデート大作戦高橋君 (atcoder.jp)

2.Range Set/Range Max Query
029 - Long Bricks(★5) (atcoder.jp)

3.Range Set/Range Sum Query + Digit Arrange
E - Replace Digits (atcoder.jp)

4.Range Add/Range Max Query (Inline DP)
W - Intervals (atcoder.jp)

5.Range Multi&Add/Range Sum Query
K - Range Affine Range Sum (atcoder.jp)

6.Range Add/Range Sum Query (2D Rectangles)
N - ビルの建設 (atcoder.jp)

7.Range Min Update/Range Min Query
F - Simplified Reversi (atcoder.jp)

8.Range Inverse Update/Range Inverse Count Query (Binary string)
L - Lazy Segment Tree (atcoder.jp)

9.

10.

11.


C. Some extras

1.Range Set/Range Or Query (Flatten Trees by Euler Tour, Segtee on Tree)
E. New Year Tree: Problem - E - Codeforces

2.

3.





No comments:

Post a Comment