Fracture-Dream

摘要： 简述题意 给定一个 n n n 个元素的环形数组 a a a， q q q 次查询，每次给定一个 k k k，将数组划分为若干个连续段，使得每一段的和都不超过 k k k，最小化连续段个数。 2 ≤ n ≤ 1 0 6 , 1 ≤ q ≤ 50 2 \le n \le 10^6, 1 \le q \ 阅读全文

摘要： 简述题意 给定长为 n n n 的数组 a a a，长为 n − 1 n-1 n−1 的数组 k k k。试支持以下 2 2 2 种操作： + i x，表示 a i ← a i + x a_i \gets a_i + x ai​←ai​+x，然后重复以下过程：若 a i + 1 < a i + k 阅读全文

摘要： 简述题意 给定 n n n 个元素， q q q 次询问。 每次给出三个参数 l , r , k l, r, k l,r,k，询问区间 [ l , r ] [l, r] [l,r] 内是否存在出现次数严格大于 r − l + 1 k \frac{r - l + 1} {k} kr−l+1​ 的数。如 阅读全文

摘要： 简述题意 给一个长度为 n n n 的序列 a a a ，选取一个连续子序列 { a x , a x + 1 , … , a x + k − 1 } \{a_x,a_{x+1},\dots ,a_{x+k-1}\} {ax​,ax+1​,…,ax+k−1​} 使得 ∑ i = 1 k i ⋅ a x 阅读全文

摘要： 简述题意 给定一颗 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 ≤ 阅读全文

摘要： 简述题意 给定两个长度为 n n n 的排列 a , b a,b a,b，以及 q q q 次询问，每次询问给定 l 1 , r 1 , l 2 , r 2 l_1,r_1,l_2,r_2 l1​,r1​,l2​,r2​，求出有多少个数 x x x 满足 x ∈ a i , i ∈ [ l 1 , 阅读全文

摘要： 简述题意 给定长度为 n n n 的数组 n n n，求出有多少个区间满足区间或大于区间最大值。 n ≤ 2 × 1 0 5 n \le 2 \times 10^5 n≤2×105 思路 从区间入手肯定不好做，考虑从最大值入手。 注意到一个区间，其肯定有一个最大值 a i a_i ai​，因此统计区 阅读全文

摘要： 简述题意 你要从 n n n 个蛋糕中选择 m m m 个，每个蛋糕有 v , c v,c v,c 两个属性，令你选择的蛋糕编号为 k 1 k_1 k1​ 到 k m k_m km​，请最大化： ∑ i = 1 m v k i − ∑ i = 1 m ∣ c k i − c k i + 1 ∣ \s 阅读全文

摘要： 题意简述 给定一个长度为 n n n 的序列 a a a 以及 q q q 次询问 。 每次询问包含 2 2 2 个整数 l , r l,r l,r ，你需要求出区间 [ l , r ] [l,r] [l,r] 的最小公倍数对 1 0 9 + 7 10^9 + 7 109+7 取模的结果。 询问强制 阅读全文