摘要：
T1： 游戏有 \(n\) 个关卡，编号\(1\sim n\)，编号\(i\) 的关卡的难度是 \(p_i\)，其中\(p_1, p_2, \dots, p_n\) 是 \(1, 2,\dots, n\) 的一个排列。每一个关卡还定义了一个重要度 \(d_i\)，它的值等于其中前 \(i\) 个关卡 阅读全文
摘要：
T1： 定义一个序列的权值为相邻两个数较大值再求和。给定一个序列和 \(q\) 次单点修改，每次修改后询问当前序列权值最大的子序列是多少。\(n,q\le 10^5\)。 结论 + 模拟题，但是如果不把结论改成方便的形式，可以很难写。 结论：\(\sum max(a_i,a_{i+1},0)\)。 阅读全文