摘要: 一 P4092 [HEOI2016/TJOI2016]树 题意: 有以下两种操作: 标记操作:对某个结点打上标记。(在最开始,只有结点 1 有标记,其他结点均无标记,而且对于某个结点,可以打多次标记。) 询问操作:询问某个结点最近的一个打了标记的祖先。(这个结点本身也算自己的祖先) 做法: 并查集。 阅读全文
posted @ 2021-08-13 20:25 ☄️ezuyz☄️ 阅读(44) 评论(0) 推荐(0)