fruian
fruian
全部文章
分类
归档
标签
去牛客网
登录
/
注册
fruian的博客
全部文章
（共1篇）
题解 | #小红的矩阵# (数论分块优化循环)
二分遍历(O(nlog(n*m)) 思路可以参考其他题解, 此题解思路在此基础上进行了一点升级, 使用了数论分块加速 我们观察二分的 check 函数, 其返回值为: 注意到计算 是数论分块的经典问题 因此我们 check 函数的遍历可以使用数论分块思路加速 数论分块思路简单来说, 就是根据 ...
2025-12-11
2
11
牛客博客，记录你的成长
京公网安备 11010502036488号