weixin_45676038的博客

文章目录数据结构专题其它数据结构st表单调栈滑动窗口笛卡尔树Dsu on the tree并查集带权并查集扩展域并查集可持久化并查集可撤销并查集线段树普通线段树兔队线段树树链剖分线段树合并线段树分治字典树异或最小生成树kd_tree可持久化数据结构可持久化线段树树上可持久化线段树分治点分治点分树 数据结构专题 其它数据结构 st表 模板： ll ans[N], maxn[N][20], minn[N]211[20], Log[N]; void init(){ Log[1] = 0;//预处理log函数

Wannafly挑战赛2 传送门 A Cut 签到题，没啥好说的。 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 7; int a[N], n; int main() { cin >> n; int sum = 0; for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); sum

2020蓝桥杯选拔赛题解 A 因为两条线段是平行于xxx轴的， 只要考虑这两条线段再xxx轴的投影是否相交。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ll x[5], y[3]; cin >> x[1] >> x[2] >> x[3] >> x[4] >> y[1] >> y[2];

牛客练习赛3 A 题意： 一只南美洲亚马孙河流域热带雨林中的蝴蝶，偶尔扇动几下翅膀，可 以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应 由于这个理论的存在，大多数人认为将未来的事物送回过去将会引发 严重的时间悖论，但事实上还存在另外一套理论。 自然会对这类不和谐的蝴蝶效应做出调整，具体地来说就是触发一些 小概率的恶性事件来抹杀穿越者来消除其对未来的影响。 虽然听上去很荒诞，但Alicebell决定去验证这一假说，她将按1 ∼ n的 顺序依次到访过去的n个时间点。 这n个时间点各有一个能源参数A??

MAZE Given a maze with N rows and M columns, where bijb_{ij}bij​ represents the cell on the i-row, j-th column. If bi,j="1"b_{i, j} = \texttt{“1”}bi,j​=“1”, it’s a wall and can’t not be passed. If you...

E. Delete a Segment 题意：有n个线段 让你从中人选一个 将其删除问最后 有多少不连续的线段，求最大的。 题解：这题我刚开始写的时候就知道线段树可以做，但是 来来回回折腾了两天才把这题ac了，第一题写没考虑离散化会有bug。写说一下，我是怎么写的吧！第一天 我是先离散化，然后将每个线段插入到线段树中（这线段树有点类似与扫描线中的线段树，至于为啥这样，你学了扫描线就知道了），但是写...