2020年9月28日
EOJ Monthly 2020.9 F. 动态树（线段树套字典树）
摘要： 题目链接 https://acm.ecnu.edu.cn/contest/317/problem/F/ 题意 你需要维护一棵动态树，初始状态下仅有一个节点，编号为$1$，并支持以下操作： \(Add x y\):插入一个节点，其编号为当前存在的节点数量（包括当前新加入的节点），指定其父节点为$x$， 阅读全文
posted @ 2020-09-28 15:46 灰灰烟影 阅读(165) 评论(0) 推荐(0) 编辑