2023年4月1日
20230401 模拟赛题解
摘要： A 根据树是连通图的性质，答案为 $\dfrac{n(n-1)}{2}$。 B 注意到操作是 $\div 2$，每个数操作不超过 $\log|V|$ 次。于是大于 $n\log|V|$ 的询问答案为 $0$。剩下的询问可以离线从小到大排序，用优先队列模拟操作。每次询问在前一次的询问基础上执行尚未执行 阅读全文
posted @ 2023-04-01 19:06 lzyqwq 阅读(57) 评论(0) 推荐(0)