LuckyOx

摘要： struct ST{ int n; vector<vector<int>> st; ST(int x = 1e5){ n = x; st.resize(x + 1, vector<int>(log2(n) + 1)); } void build(int a[]){ for (int i = 1; i 阅读全文

摘要： https://codeforces.com/contest/2121/problem/A 只要访问了点x1 和 xn，那么必然会访问到其他点，所以只用考虑这两个点即可 顺序是先从s走到两点中的其中一点，再走向另一个 所以距离一定有一段是xn – x1，代表着两点之间的转移，那么接下来就是判断先走到 阅读全文

摘要： #include<bits/stdc++.h> // By Lucky Ox using namespace std; using i128 = __int128; using i64 = long long; using u64 = unsigned long long; using pii = 阅读全文