#include <bits/stdc++.h> using namespace std; #define lc rt << 1 #define rc rt << 1 | 1 #define int long long typedef long long ll; typedef pair<int, int> PII; // #define ID(a, b) (((a) << 2) | (b)) const int INF = 0x3f3f3f3f3f3f3f3f; // 除法真的是个危险的东西,因为除法可能是零 // 令千金我就笑纳了...