![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 69
ccsu_zhaobo
这个作者很懒,什么都没留下…
展开
-
数据结构专题1.0
文章目录数据结构专题其它数据结构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函数原创 2021-05-31 15:29:27 · 180 阅读 · 0 评论 -
Wannafly挑战赛2
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原创 2021-01-24 15:34:04 · 197 阅读 · 0 评论 -
2020-12-18
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];原创 2020-12-18 21:01:57 · 325 阅读 · 2 评论 -
牛客练习赛
牛客练习赛3A题意:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可以在两周以后引起美国德克萨斯州的一场龙卷风。――蝴蝶效应由于这个理论的存在,大多数人认为将未来的事物送回过去将会引发严重的时间悖论,但事实上还存在另外一套理论。自然会对这类不和谐的蝴蝶效应做出调整,具体地来说就是触发一些小概率的恶性事件来抹杀穿越者来消除其对未来的影响。虽然听上去很荒诞,但Alicebell决定去验证这一假说,她将按1 ∼ n的顺序依次到访过去的n个时间点。这n个时间点各有一个能源参数A??原创 2020-11-11 18:27:42 · 308 阅读 · 0 评论 -
MAZE
MAZEGiven 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...原创 2020-01-21 23:11:40 · 149 阅读 · 0 评论 -
E. Delete a Segment
E. Delete a Segment题意:有n个线段 让你从中人选一个 将其删除问最后 有多少不连续的线段,求最大的。题解:这题我刚开始写的时候就知道线段树可以做,但是 来来回回折腾了两天才把这题ac了,第一题写没考虑离散化会有bug。写说一下,我是怎么写的吧!第一天 我是先离散化,然后将每个线段插入到线段树中(这线段树有点类似与扫描线中的线段树,至于为啥这样,你学了扫描线就知道了),但是写...原创 2020-01-16 21:26:08 · 328 阅读 · 2 评论