2025年8月22日
2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解
摘要： 2025杭电多校第十场 Cut Check Bit、Multiple and Factor 个人题解 Multiple and Factor 根号分治 #数学 题目 思路 本题采用根号分治的思想，令\(B=\sqrt{ n }\)，将下标分为\(1\leq i\leq B\)与\(B<i\leq n\)两类数进行维护 数组\(a[N]\)用于储存初始权值 操作一：令\(x\)的所有倍数位置\(+k\ 阅读全文
posted @ 2025-08-22 15:05 CUC-MenG 阅读(107) 评论(0) 推荐(0)