当前位置: 代码迷 >> 综合 >> Dividing(除法分块总结)
  详细解决方案

Dividing(除法分块总结)

热度:54   发布时间:2023-12-07 00:07:01.0

传送门
在这里插入图片描述
题意:横纵坐标均有个范围[1,N] [1,K],求在这个范围里满足要求点的数量,要求如下
在这里插入图片描述
画图推点易得,每一列的点数
在这里插入图片描述
利用O根号n除法分块就可以算出答案,最后还要注意第一列多算了n要减掉

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<queue>
#include<stack>