摘要： Description “铁人”yyb 在玩游戏。在一个 \(n\) 个点的树上，yyb 放置了 \(m\) 个鸡贼。每个鸡贼有四个整数参数 \(t_i,c_i,v_i,u_i\)，表示这个鸡贼会在 \(t_i\) 时刻出现在点 \(v_i\)，并以每时刻 \(c_i\) 条边的速度向 \(u_i\ 阅读全文

摘要： Description Khong 阿姨正在给附近一所学校的学生准备 \(n\) 盒糖果。盒子的编号分别为 \(0\) 到 \(n - 1\)，开始时盒子都为空。第 \(i\) 个盒子 \((0 \leq i \leq n - 1)\) 至多可以容纳 \(c[i]\) 块糖果（容量为 \(c[i]\ 阅读全文

摘要： Description 有一个 \(n \times n\) 的矩阵 \(a\)，初始全是 \(0\)，有 \(m\) 次修改操作和 \(q\) 次查询操作，先进行所有修改操作，然后进行所有查询操作。 一次修改操作会给出 \(l_1,l_2,r_1,r_2,x\)，代表把所有满足 \(l_1 \le 阅读全文

摘要： Description 有一个元素为向量的序列，下标从 \(1\) 开始，初始时为空，现在你需要支持三个操作： 在 \(S\) 的末尾添加一个元素 \((x,y)\)。 删除 \(S\) 的末尾元素。 询问下标在 \([l,r]\) 区间内的元素中，\((x,y)\times S_i\) 的最大值。 阅读全文

摘要： Description 维护一个向量集合，在线支持以下操作： A x y（\(|x|,|y| \le 10^8\)）：加入向量 \((x,y)\)； Q x y l r（\(|x|,|y| \le 10^8\)，\(1 \le l \le r \le t\)，其中 \(t\) 为已经加入的向量个数） 阅读全文

摘要： 区间+/chkmin/求最值/求历史最值 Description 维护一个线段树，使得可以实现区间加、区间 chkmin、求区间和、区间历史最大值、区间历史最大值。 Solution 先不考虑区间 chkmin 和历史最值，可以直接对于每个线段树节点维护一个 tag，每次 addtag 更新。 加上 阅读全文

摘要： Description 你有一个长度为 \(n\) 的序列 \(a\)，下面你要进行 \(q\) 次修改或询问。 给定 \(v\)，将所有 \(a_i\) 变为 \(\min(a_i, v)\)。 将所有 \(a_i\) 变为 \(a_i + i\)。 给定 \(l, r\)，询问 \(\sum_{ 阅读全文

摘要： Description 给定一个长度为 \(n\) 的序列 \(a_{1\dots n}\)。 你要求一个 \(a\) 的子序列 \(b_{1\dots m}\)（可以为空），使得 \(\sum_{i=1}^m ib_i\) 的值最大。 \(n \le 10^5\)，\(|a_i| \le 10^7 阅读全文

摘要： Description 给定 \(n\) 以及 \(n\) 个正整数对 \(a_i, b_i\)。 第 \(i\) 对 \(a_i, b_i\) 确定了一个序列 \(\{a_i, a_i b_i, a_i b_i^2, a_i b_i^3, \ldots \}\)。 询问最小的在 \(n\) 个序列 阅读全文

摘要： Description 给定一个长度为 \(n\) 的有 \(k\) 个空缺的序列。 你有 \(m\) 个数可以用于填补空缺。 要求最大化最长上升子序列的长度。 \(n, m \le 10^5\)，\(k \le 10^3\)。 Solution 容易发现只需要先构造出 LIS 上的位置的值，对于其 阅读全文