蓝桥杯算法训练VIP-连续正整数的和-题解（C++代码）前缀和+二分

解题思路:

注意事项:

参考代码:

#include <iostream>
using namespace std;
long long s[2000010], m; 

int main() {
	cin >> m;
	for (int i = 1; i < m; ++i) 
		s[i] = s[i - 1] + i;
	for (int i = 1; 2 * i < m; ++i) {
		int l = i + 1, r = m, mid;
		while (l <= r) {
			mid = (l + r) >> 1;
			if (s[mid] - s[i - 1] < m) l = mid + 1;
			else if (s[mid] - s[i - 1] > m) r = mid - 1;
			else {
				cout << i << " " << mid << endl;
				break;
			}
		}
	}
	cout << endl;
	return 0;
}