摘要：
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 建完 阅读全文