Codeforces707 D. Persistent Bookcase（可持久化线段树 / 离线建图dfs）