競技プログラミングにおけるLC木問題まとめ [Link Cut Tree, Dynamic Tree, TopTree]

工事中！！

LC木

• 解説サイト
  • https://ei1333.hateblo.jp/entry/2018/05/29/011140
  • http://blue-jam.hatenablog.com/entry/2013/06/27/182049
  • https://www.slideshare.net/iwiwi/2-12188845
  • http://topcoder.g.hatena.ne.jp/Mi_Sawa/20140320
  • http://beet-aizu.hatenablog.com/entry/2019/06/08/221833

TopTree

• TopTreeというデータ構造がある。LC木の進化系なんかな？
  • https://niuez.hatenablog.com/entry/2019/06/29/161729
  • 日本語資料が少ないけど、どの問題ではやったんかな？

問題

• LC木
  • HR Heavy Light 2 White Falcon 解説1 解説2
  • AOJ Do use segment tree
  • IOI2013春合宿 宇宙船 (Spaceships) 解説
  • AC かえってきたどうぶつたち と しんりんのさいせい 解説 （ゲキムズ）
  • https://codeforces.com/contest/1284/problem/F
• TopTree
  • yukicode No.902 Query ζone

以下、メモ

http://codeforces.com/blog/entry/13652
http://codeforces.com/blog/entry/10374
https://codeforces.com/contest/1172/status/E