摘要：题目链接： [点击这里][1] [1]: https://www.luogu.org/problemnew/show/P4449 首先哦，令n define int long long using namespace std; const int N=5e6+1; const int pps=1e9 阅读全文

摘要：题目链接: [QwQ][1] [1]:https://www.luogu.org/problem/P3567 "点我" Solution: 以权值为下标，对每个点建树 对于x点，以它为根的树涵盖的是1到x区间内每个数出现的次数 Code: include define N 500001 using 阅读全文

摘要：题目链接：[ヾ(≧∇≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P4955 "点此进入" 对于每一个点可以向它右边的点和下面的点连边，权值就为两个点的高度差 然后再把所有的边按边权从小到大排序，并查集加点 最后判断当前集合是否涵盖所有的航点， 阅读全文