摘要： 即QTREE5和QTREE6组合，即将原本维护子树范围内点数改为维护子树范围内最小值即可，由于最小值没有可减性，因此需要使用set （虽然形式上与QTREE5类似，但QTREE5维护的信息更巧妙一些，而这题比较直接） 另外关于make_root中没有rev的修改，实际上也不需要改变 时间复杂度为$o 阅读全文

摘要： 考虑如下构造： 新建一条边$(0,1)$，并将原树以0为根建树，记$fa_{x}$为$x$的父亲（其中$1\le x\le n$） 维护两棵森林，分别记作$T_{0/1}$，每一条边恰属于一棵，其中$(x,fa_{x})\in T_{0}$当且仅当$x$为白色点 此时，考虑节点$x$的答案（不妨假设 阅读全文