2025年8月18日
一些小技巧/小trick
摘要： 一些小技巧/小trick 待补 莫队值域分块 Binary gcd（Stein算法） 正常的欧几里得算法求gcd，时间复杂度由于取模、操作浪费等常数原因，往往较慢 而Binary gcd则以二进制为基础降低了常数 原理 若 \(a,b\) 均为偶数，则 \(\gcd(a,b)=2\gcd(\frac 阅读全文
posted @ 2025-08-18 09:32 Hirasawayuiii 阅读(17) 评论(0) 推荐(0)