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