shaokaojun

摘要： 完整模板（支持所有常见操作） #include <bits/stdc++.h> using namespace std; // 配置区 const int MAXN = 2e5 + 5; // 操作次数 const int MAXT = MAXN * 45; // 节点总数（操作数 * log(值域 阅读全文

摘要： 写这道题的时候真没有什么思路，但是注意到题目中说“如果从节点 \(l\) 可以通过若干条边到达节点 \(r\)（且 \(l < r\)），那么从 \(l\) 到 \((l+1)，(l+2)，\ldots，(r-1)\) 的所有节点也都必须可达”。那么容易想到并查集。用并查集来求得初始所有点及边构成的 阅读全文

摘要： 思路还是比较好想的，简化一下问题：可以认为在 \(x\) 轴正半轴上排列着 \(N\) 个点，从原点至正方向坐标依次为 $a_n,a_{n-1},a_{n-2} \dots a_1 $。 推导过程 设 \(K\) 为处理木头所需的代价，\(a_m\) 为第一个大于等于 \(K\) 的点的坐标，\(P 阅读全文

摘要： 用法 在using namespace std;之后用这个代码哦，接着输入就要用cin和cout就可以了，正常用 #ifndef __OY_FASTIO__ #define __OY_FASTIO__ #define cin OY::IO::InputHelper::get_instance() # 阅读全文