セグメントツリー
基礎問題
応用問題
遅延評価セグメントツリー([l,r)をvにする +α)
- yukicoder No. 318 学学学学学 (+総和)
- yukicoder No. 230 Splarraay ｽﾌﾟﾗﾚｪｰｲ (+総和)
- Codeforces Round #200 (Div. 1) D. Water Tree (+総和, HL分解と併用)
- HackerRank Bigger Arrays (+総積)
- Educatinonal Codeforces Round 6 E. New Year Tree (+総OR, EulerTourと併用)
- AOJ Dimension travel 解説
- AC Replace Digits
遅延評価セグメントツリー([l,r)にvを足す +α)
- JOI typhoon（+1要素get（ちなみに1要素getならBITでもできる））
- CODE FESTIVAL 2015 決勝 D. 足ゲームⅡ (+最大値)
- ARC 045 B. ドキドキデート大作戦高橋君 (+最小値)
- yukicoder No.631 Noelちゃんと電車旅行 解説（+最大値）
- 天下一プログラマーコンテスト 2016 予選B D. 天下一数列にクエリを投げます (+最小値, 考察が難しい)
- ARC 076 Exhausted? (+最大値, 考察が難しい)
- ABC 035 C. オセロ (+総和) 解説
- CSAcademy Constant Sum (+総和)
- yukicoder No. 399 動的な領主 (+総和, HL分解と併用)
- JOI かくれんぼ (Hide-and-seek) （+区間max with 最小添字）
遅延評価セグメントツリー(その他)
- NJPC2017 H. 白黒ツリー ([l,r)にxor1する + [l,r)の総和, HL分解も併用)
- square869120Contest #2 H. Counting 1's ([l,r)にxor1する + [l,r)の総和)
- RUPC2017 Day3 ブロッコリー？カリフラワー？ (Broccoli or Cauliflower) 解説 ([l,r)にxor1する + [l,r)の総和)
- AOJ 2450. Do use segment tree HL分解も必要。人が解く問題じゃない。
- yukicoder No. 235 めぐるはめぐる(5) 係数がついている遅延セグメント木
- yukicoder No. 255 Splarrraaay ｽﾌﾟﾗｰﾚｪｰｰｲ 係数がついてて、区間が座圧されている遅延セグメント木
- CF442 Danil and a Part-time Job Euler Tour+遅延セグ木(バイナリでの区間xor,区間sum)
- HR Factorial Array 解説 （配列を乗せる+シフト+更新クエリ）
- CF538 Please, another Queries on Array? 解説 （区間積・区間総積、区間or・区間or）
- AC Deforestation 解説
- ABC128E Roadwork 解説
- HR Heavy Light 2 White Falcon 解説 （区間等差数列add, 区間sum）
- yukicoder No.1099 Range Square Sum （区間add、区間二乗和取得）
特殊なマージをするセグメント木
- CodeChef Chef and Subarray Queries 解説
- CF284 Traffic Jams in the Land 解説
- 半環問題
- CF179 Yaroslav and Points 解説
- CC Rotate Point
- yukicoder No.619 CardShuffle
- ECR35 Mass Change Queries
- yukicoder No.650 行列木クエリ 解説
- yukicoder No.776 A Simple RMQ Problem 解説
- HR Sweets Distribution(Hard)
- HR ビブンケイスウ 解説
動的構築セグメントツリー
シフトセグメントツリー
2Dセグメントツリー
3Dセグメントツリー
2DBIT
セグメントツリーにBITなどを載せるテク
- 手法解説の記事を書いた
- CF431 Goodbye Souvenir (BITを載せて矩形和を求める)
- ECR 33 Subtree Minimum Query （RMQを乗せて矩形minを求める）
- HR Mr. X and His Shots 解説
- yukicoder No.728 ギブ and テイク 解説
更新や取得を枝刈りしたり、更新回数が限られている関係で間に合う（奈良木？）
