- 博客(2)
- 收藏
- 关注
RSS订阅原创 数列互质(莫队算法)
第二行，n 个正整数 a[i] (1 ≤ a[i] ≤ n)描述这个数列。接下来 m 行，每行三个正整数 l[i] , r[i] , k[i] (1 ≤ l[i] ≤ r[i] ≤ n, 1 ≤ k[i] ≤ n)，描述一次询问。给出一个长度为 n 的数列 { a[1] , a[2] , a[3] , ... , a[n] }，以及 m 组询问 ( l[i] , r[i] , k[i])。求数列下标区间在 [ l[i] , r[i] ] 中有多少数在该区间中的出现次数与 k[i] 互质（最大公约数为1）。
2023-07-12 12:47:17
131
1
原创 CodeForces 1513A - Array and Peaks 题解（小白的第一篇博客）
思路：初始化序列，然后知道n中至多有多少个峰。偶数则是 n / 2 - 1，奇数为 n / 2。在我们的k中，只需要先输出左边的值，再输出右边值即可满足，输出的值打上标记，最后遍历一遍，将未打上标记的值输出即可。题意：构造一个序列，1 - n中每个数字出现次数不超过1次，能否构造出k个峰。(满足条件A[i] > A[i - 1] && A[i] > A[i + 1])
2023-07-06 20:00:45
94
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人