定义一张图的欧拉回路为经过图中每条边恰好一次，且起点与终点相同的一条路径。（注意，尽管本题中每条边正走与逆走有不同的边权，但 仍然是一条边，即正走与逆走次数之和应恰好为 1）...

小 A 想要对所有由 n 个有标号点构成的森林，求出它们的价值之和。(答案向给定的质数 P 取模）

他想要知道，是否存在三个点 (x_A,y_A),(x_B,y_B),(x_C,y_C)，满足它们构成的三角形的面积 恰好 为 m。

给定一个长度为 n 的序列 a_i，有 m 个询问，每次询问给定 l,r，求对于 i,jin[l,r]，且满足 inot = j，a_i - a_j 的最小值。

由于在 10^{18} 范围内，42 的幂次只有 12 个，也就是说每次操作三，最多修改 12 次，显然这个复杂度是可以接受的。

有一个 2cdot 10^9times 2cdot 10^9 的网格图，现要从 (x_1,y_1) 走到 (x_2,y_2)，每次只能走上下左右四个方向且不能走到网格图外面。

定义一个区间 [l,r] 的权值为 f(A,l,r)times f(B,l,r)times f(C,l,r)。

给定一棵 n 个节点的树，有 m 个询问，每次给定 l,r，查询若只保留点编号在 [l,r] 的点，边编号在 [l,r] 的边，有多少个连通块。

给定一个长度为 n 的序列 a_i，有 m 个询问，每次询问给定 l,r，求对于 i,jin[l,r]，且满足 inot = j，a_i - a_j 的最小值。

给定一个序列 A，求所有 1leq l leq r leq n 的区间 [l,r] 的最大子段和的和，答案对 2^{64} 取模。