摘要： #define ll long long using namespace std; int a[600005]; int main() { int n; cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; a[i+n]=a[i]; } int i=1; int j=i 阅读全文

摘要： 洛谷P3964 代码： #include <vector> #include <algorithm> using namespace std; typedef long long LL; int main() { int n; cin >> n; vector<LL> u(n), v(n); for 阅读全文

摘要： 曼哈顿距离：dis=|xi-xj|+|yi-yj|要求最大最小的曼哈顿距离可以分别求横坐标和纵坐标的最大最小值，曼哈顿距离坐标相互独立 切比雪夫距离：dis=max(|ui-uj|,|vi-vj|)要求最大最小的距离直接看所有切比雪夫坐标下，u，v的最大最小值，就是挑出u的最大值和v的最大值，然后再 阅读全文

摘要： 题目： #include<bits/stdc++.h> #define int long long using namespace std; const int maxn=2e5+5; struct Node{ int l,r; int cnt; }; int idx; Node tree[maxn 阅读全文

摘要： 首先看题目 因为要取模的原因，所以不能直接用除法，然后如果用逆元的话又发现模不是质数，所以不能用。 然后就是线段树 #define ll long long #define lc p<<1 #define rc p<<1|1 using namespace std; const int N=1e5+ 阅读全文

摘要： 原来一直没弄懂为什么pushdown要先乘后加，然后直接写四个数演示了一遍懂了，先乘后加时，在算加时发现，add经过mul已经翻倍了，就能弥补一开始加的。 #define ll long long #define lc p<<1 #define rc p<<1|1 using namespace s 阅读全文

摘要： 跟着董晓老师写的线段树板子题： 代码如下： #define ll long long #define lc p<<1 // 左孩子节点编号：p * 2 #define rc p<<1|1 // 右孩子节点编号：p * 2 + 1 using namespace std; const int N = 阅读全文

摘要： #define ll long long // 定义long long为ll，简化代码书写 using namespace std; // 线段树类：用于维护元素频率，支持更新、第k小查询和区间和查询 struct SegTree{ int m; // 离散化后的值域大小（不同元素的数量） vect 阅读全文