摘要:
Description "题库链接" 给出一棵 $n$ 个节点的树, $q$ 次询问,每次给出 $k$ 个关键点。树上所有的点会被最靠近的关键点管辖,若距离相等则选编号最小的那个。求每个关键点管辖多少个节点。 $1\leq n,q,\sum k\leq 300000$ Solution 构出虚树后, 阅读全文
摘要:
Description "题库链接" 给你一个长度为 $n$ 的序列 $A$ ,给出 $q$ 组询问。每次询问 $[l,r]$ ,求该区间内所有的子序列中最小值的和。 $1\leq n,q\leq 100000,|A_i|\leq 10^9$ Solution 考虑把右端点右移时,会产生 $r l+ 阅读全文
摘要:
Description "题库链接" 给你一个长度为 $n$ ,可含前导零的大数,以及一个质数 $p$ 。 $m$ 次询问,每次询问你一个大数的子区间 $[l,r]$ ,求出子区间中有多少个子串为 $p$ 的倍数。 $1\leq n,m\leq 100000$ Solution 记 $a_i$ 为大 阅读全文
摘要:
Description "题库链接" 给你一个 $n$ 个节点的树, $q$ 组询问,每次给出 $k$ 个关键点,询问这 $k$ 个关键点两两间路径长度和,长度最值。 $1\leq n\leq 1000000, 1\leq q\leq 50000,\sum k\leq 2n$ Solution 建完 阅读全文