给定一个长为 n 的整数数组 a，问有多少个区间满足区间里所有的数的和是 k。 1 ≤n≤2e5 a[i]≤ 1e9 ∣k∣ ≤ 1e15

有n个袋子，第i个袋子里装着li个小球，其中第j个小球上写的数是ai,j。现在从每个袋子中各取出1个小球，问使所有 取出的小球的乘积为x的取球方案有多少种？请注意，即使有若干个小球上写的数字是相同的，它们本质上也是不一样的。因此，它们算不同的取法。 n ≥ 2 li ≥ 2 ∏n,i=1li ≤1e5 1 ≤ ai,j ≤ 1e9 1 ≤ x ≤ 1e18 所有输入的数都为整数

你有 n 个糖果，第 i 个糖果的美味值为 ai。 你需要吃糖，每次你可以选择吃 1 个或 2 个糖，并将你这一次吃的糖的总和写在黑板上。 你需要求出吃完所有糖果的所有可能的情况中，黑板上数字最大值和最小值之差最小是多少。1 ≤ n ≤ 5e3 , -1e9 ≤ ai ≤ 1e9

给定一棵有根树，结点编号1~n，根结点为1，结点i的父亲为pi，边的方向由父亲连向儿子。 定义一个1~n的排列a是合法的，当且仅当对于任意i，不存在ai->i的，经过 至少一条边 的路径（ 是合法的）。 对合法排列计数，答案对998244353取模。输入中所有的数都属整数 1 ≤ n ≤ 2000 1 ≤ pi < i

要测试点就说