Fracture-Dream

摘要： 简述题意 给定一颗 n n n 个节点的树，每个点有一个点权 a i a_i ai​。 定义 I ( x , y ) I(x,y) I(x,y) 表示 x x x 到 y y y 的路径上最大点权与最小点权的差值。 求出 ∑ i = 1 n ∑ j = i n I ( i , j ) \sum_{i 阅读全文

摘要： 简述题意 我们定义一个数组 b b b 是好的当且仅当所有的 b i ≥ i b_i \ge i bi​≥i。 现在给你 q q q 次操作，每次操作有两个数 p p p 和 x x x，求出把 a p a_p ap​ 赋值成 x x x 后 a a a 数组好的子序列的个数，每次操作独立。 1 ≤ 阅读全文