Ke_scholar

摘要： 【牛客一道模板】 struct MidNum { multiset<int> p, q; //p 从大到小 q从小到大 void work() { while (p.size() > q.size() + 1) { q.insert(*p.rbegin()); p.erase(--p.end()); 阅读全文

摘要： 洛谷模板题已过【P2617 Dynamic Rankings】 /* 动态持久化线段树（树状数组套线段树）模板类 * 用于解决带修改的区间第k小和区间排名查询问题 * 核心功能： * - 单点更新 O(log n log V) * - 区间第k小查询 O(log n log V) * - 区间排名查 阅读全文

摘要： 需要C++20及以上，从Jiangly那偷得（bushi using i64 = long long; using u64 = unsigned long long; using u32 = unsigned; using u128 = unsigned __int128; using i128 = 阅读全文

摘要： auto getMin = [](vector<int> &v)->vector<int> { int n = v.size(); int k = 0, i = 0, j = 1; while (k < n && i < n && j < n) { if (v[(i + k) % n] == v[( 阅读全文

摘要： 洛谷模板题AC通过 #include <bits/stdc++.h> using namespace std; using i64 = long long; int P; template<class Node> struct SegmentTree { #define lc u<<1 #defin 阅读全文

摘要： 将佬[1]$的值域分块封装了一下，洛谷过了 template <typename T> struct Block { int B, N, tot; vector<T> cnt, Cnt, L, R, belong; Block(int n): N(n - 1), B(sqrt(n - 1)), cn 阅读全文

摘要： struct DSU { vector<int> fa, sz, st; DSU(int n) { fa.resize(n); sz.assign(n, 1); iota(fa.begin(), fa.end(), 0); } int find(int x) { return fa[x] == x 阅读全文

摘要： 2025牛客寒假算法基础集训营6 A-复制鸡_2025牛客寒假算法基础集训营6 (nowcoder.com) 思路 将连续的元素看成一个即可。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; void s 阅读全文

摘要： SMU winter 2025 Personal Round 3 A. Vasya and Book 思路 计算从起始页 \(x\) 到目标页 \(y\) 的最小按键次数。每次按键可向前或向后滚动 \(d\) 页，但不可越界。解题关键在于分析三种可能路径： 直接移动：若 \(|x - y|\) 能被 阅读全文

摘要： 2025牛客寒假算法基础集训营5 小L的三则运算 思路 签到。 代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; int main() { ios::sync_with_stdio(false); cin. 阅读全文