摘要: 题目描述 给定一棵 \(N\) 个节点的西瓜树,第 \(i\) 个点的编号为 \(i\),第$j$条边的编号为$j$。 有$Q$次查询,每次给出两个整数$l,r$,查询如果只保留树上点编号在$[l,r]\(内的点,边编号在\)[l,r]$内的边,还剩下多少点连通块。 提示,给出 \(l,r\) 后, 阅读全文
posted @ 2021-10-30 10:17 Feyn618 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题面 给定一棵 \(N\) 个节点的西瓜树,第 \(i\) 个点有一个权值 。 对每个点 \(i\) ,其答案为不在以它为根的子树中(子树包括它自己)的所有点中,选两个点异或后的最大值,如果选不出两个点,则认为的答案是0。 求每个点的答案。 \(N\le 5\times 10^5\) 解法 一道01 阅读全文
posted @ 2021-10-30 09:19 Feyn618 阅读(230) 评论(0) 推荐(0) 编辑
摘要: 上天保佑保佑我这个初三的蒟蒻吧!!! Day -N 不开心也不快乐的初赛。普及还算有点顺利,除了某道字符串模拟(尼玛csq是个什么鬼,ccf不讲武德);提高就比较一言难尽了…… 蒟蒻的表现具体如下: 球的体积公式是 \(V=\frac{4}{3}r^3\),由于太年轻没学过,考场上就记得公式里有个3 阅读全文
posted @ 2021-10-30 08:22 Feyn618 阅读(40) 评论(0) 推荐(0) 编辑