数据水的太离谱了，直接怀疑原数据为随机数据。

gen.cpp:

#include <bits/extc++.h>
using namespace std;
int n, m;
int main()
{
	freopen("hack.in", "w", stdout);
	n = 1e5;
	printf("%d %d\n", n, n);
	for (int i = 1; i < n; i++)
		printf("A %d %d\n", i, i + 1);
	printf("Q %d %d\n", n / 2, n / 2 + 1);
}

AC 记录

我的这份代码没开 int64_t，输出 -1794967296

希望添加 hack 并重测。

被 hack 的题解：

Elegia 的题解

_Sein 的题解

应该就是这些