[bzoj3672][線段樹][可持久化凸殼]購票

Description 今年夏天，NOI在SZ市迎來了她30週歲的生日。來自全國 n 個城市的OIer們都會從各地出發，到SZ市參加這次盛會。 全國的城市構成了一棵以SZ市爲根的有根樹，每個城市與它的父親用道路連接。爲了方便起見，我們將全國的 n 個城市用 1 到 n 的整數編號。其中SZ市的編號爲 1。對於除SZ市之外的任意一個城市 v，我們給出了它在這棵樹上的父親城市 fv 以及到父親城市道路

>>阅读原文<<