「MdOI2020」 Treequery

數據結構大雜燴。。html 我臨結束一個半小時開始寫的，沒調出來，結束後十分鐘才調出來。。node 題解 前置知識：樹的基本知識（dfs 序，歐拉序），ST 表，線段樹，可持久化線段樹（主席樹）c++ 我是兩個 log，我不知道正解複雜度多少。。web 考慮將 [ l , r ] [l,r] [l,r] 的點分紅三部分，一部分在 p p p 的子樹裏，一部分不在，卻與 p p p 同在 1 1 1

>>阅读原文<<