「MdOI2020」 Treequery

数据结构大杂烩。。html 我临结束一个半小时开始写的，没调出来，结束后十分钟才调出来。。node 题解 前置知识：树的基本知识（dfs 序，欧拉序），ST 表，线段树，可持久化线段树（主席树）c++ 我是两个 log，我不知道正解复杂度多少。。web 考虑将 [ l , r ] [l,r] [l,r] 的点分红三部分，一部分在 p p p 的子树里，一部分不在，却与 p p p 同在 1 1 1

>>阅读原文<<