传送门
题意:横纵坐标均有个范围[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>