学习了 yhx 爷爷的一个题解格式？尽量记录下来着一些题。
P7037 [NWRRC2016] Gangsters in Central City
考虑用那一个 dfs 序求 \(\text {LCA}\) 的 trick，然后我们显然是直接取 \(\text {LCA}\) 即可。拿一个 \(\text {set}\) 维护即可。
坑点：set 的 rbegin() 要记得怎么用
CF601E A Museum Robbery
线段树分治，思考这些其实比较自然，然后跑一个背包和秦九韶算法即可。
坑点：分治时记得传入背包的数组，然后时间的标记别搞错了，以及
memset(g, 0, sizeof(f))为啥错了。
CF1416D Graph and Queries
考虑时间倒流。然后我们自然的可以启发式合并预处理出一些连通块的若干关系，然后恰好可以和时间正流相匹配。
坑点：不要写路径压缩，这个题写启发式合并有高度保证，若是压缩了就回不到过去了呜呜呜