2018-07-13 競技プログラミングにおける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