以下的代码均只给出了核心逻辑部分,并不是完整的代码。 同时代码中的 assert() 语句均为 std 编写过程中,充当validator的语句,提交时可以不写。 为了不产生歧义,这里给出以下代码的头文件部分: #include <bits/stdc++.h> using namespace std; #define endl '\n' typedef long long ll; typedef unsigned long long ull; typedef __int128 lll; typedef pair<ll, ll> P; #define x first #d...