2019年4月5日
【树链剖分 ODT】cf1137F. Matches Are Not a Child's Play
摘要： 孔爷的杂题系列；LCT清新题/ODT模板题 题目大意 定义一颗无根树的燃烧序列为：每次选取编号最小的叶子节点形成的序列。 要求支持操作：查询一个点$u$在燃烧序列中的排名；将一个点的编号变成最大 $n \le 200000$ 题目分析 首先初始的燃烧序列容易构造，那么考虑进行一次up操作对序列会产生 阅读全文
posted @ 2019-04-05 21:56 AntiQuality 阅读(253) 评论(0) 推荐(0) 编辑