按照雨巨的思路对于商在[sqrt+1,n]暴力,对于[1,sqrt]分块,注意sqrt-1的商不一定是sqrt+1 // #pragma GCC optimize("O3,unroll-loops") // #pragma GCC target("avx2,bmi,bmi2,lzcnt,popcnt") //如果在不支持 avx2 的平台上将 avx2 换成 avx 或 SSE 之一 #include<bits/stdc++.h> using namespace std; #define x first #define y second typedef pair<int,in...