摘要： 树剖搞搞就行了qwq 对于线段树维护，若单点$[q,q]$为黑点，$ans[cur]=q$。否则为 1。 关于上传，优先选择左儿子的非 1答案，若左儿子ans= 1，选择右儿子答案。 记得输出的时候应该输出节点的初始编号，而不是树剖处理的新编号。新编号的时候标记一下即可。 orz学长我真的不知道怎么 阅读全文