摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7405 题目大意 $n$个点在坐标轴上,$q$次每次所有点向一个方向移动若干步,每个点的权值是它第一次覆盖的区间长度(也就是一个区间只能贡献到第一次经过它的点)。 求所有点的最终权值。 \(1\leq n,q\le 阅读全文
posted @ 2021-07-18 14:49 QuantAsk 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P4332 题目大意 给出$n$个点的一棵有根三叉树,保证每个点的儿子个数为$3$或者$0$,每个叶子有一个权值$0$或$1$,每个非叶子节点的权值是它儿子中权值较多的那个,每次修改一个叶子的权值,求根节点的权值。 \ 阅读全文
posted @ 2021-07-18 14:36 QuantAsk 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 正题 题目链接:https://www.luogu.com.cn/problem/P7599 题目大意 $n$棵树,在某棵树上时可以选择向左右两边第一棵比它高的树跳,现在$q$次询问从$[A,B]\(中某个点出发跳到\)[C,D]$中某个点的最少次数。 \(1\leq n\leq 2\times 1 阅读全文
posted @ 2021-07-18 08:32 QuantAsk 阅读(55) 评论(0) 推荐(0) 编辑