- 博客(4)
- 收藏
- 关注
RSS订阅原创 FZU ACM 寒假集训 DAY4 心得体会
可能很大，但区间长度相对较小，直接对区间内每个数进行素性判断会比较耗时。因此，代码采用分段筛法，先找出小于等于 \(\sqrt{R}\) 的所有素数，再利用这些素数去标记区间。的范围计算最小互质区间的数量，而不是对区间内所有可能的子区间进行逐一判断，从而提高了计算效率。整体思路是先统计每个数出现的次数，再利用倍数关系计算每个数的因数数量，找出因数数量最多且值最小的数，最后输出相关信息。）的每个数的最小质因数；的条件，来统计满足条件的因数对的数量。内的合数，最后统计未被标记的数（即素数）的数量。
2025-02-10 21:15:41
378
原创 FZU ACM 寒假集训 DAY3 心得体会
MAXN：定义数组的最大长度，这里设为 ，用于存储输入的数组元素。MAXLOG：定义最大的对数级别，由于 ，所以这里设为 ，用于构建稀疏表。：稀疏表，st[i][j]表示从位置 开始，长度为 的区间内的最大值。a[MAXN]：用于存储输入的数组元素。
2025-02-07 20:48:22
1844
原创 FZU ACM 寒假集训 DAY2 心得体会
1.二分查找MAXN1e5 + 5100005nqaMAXNaxfalsea[m]xmlm + 1a[m]xmrm - 1a[m]xtruemwhilelrlrlrncin >> nnfornaancin >> qqwhileqcin >> xxbsaxbstrueYesfalseNo2.A-B数对MAXN200005arrMAXNncansfindLarr[l, r]twhilelrmarr[m]tmlm + 1mmrmlrltfindRarr[l, r]twhilelrmlrmrarr[m]tmr。
2025-01-26 23:21:18
1238
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人