![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
ezoiHY
一名混oi的大佬
展开
-
bzoj3545 Peaks 线段树合并
离线乱搞。。。 也就是一个线段树合并没什么#include<algorithm>#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,q,tot,cnt,num,h[100001],a[100001],ans[500001]...原创 2018-08-15 19:19:59 · 2849 阅读 · 0 评论 -
线段树标记永久化
线段树的标记永久化其实线段树的标记永久化是一个非常容易理解的东西,往往我们都会在区间操作时打lazytag,但是在标记下放时会耗费大量的时间,所以我们可以尝试标记永久化,这样我们的就不用下放标记,同时代码也更加简洁,因为我们少了一个pushdown函数,同时出错率也会大大降低。 对于标记永久化,其实和普通线段树比起来,其实差不多#include<iostream>#in...原创 2018-08-15 19:23:15 · 3255 阅读 · 0 评论 -
CF558E A simple task 线段树
这道题好猥琐啊啊啊啊啊啊写了一个上午啊啊啊啊 没有在update里写pushup啊啊啊啊题目大意:给你一个字符串s,有q个操作 l r 1 :把sl..rsl..r按升序排序 l r 0 :把sl..rsl..r按降序排序Solution:我们考虑建26棵线段树,第i棵线段树的[x,y]表示在[x,y]中一共有多少个字母’a’+i-1 至于修改时我们可以以升序...原创 2018-08-15 19:26:53 · 2693 阅读 · 0 评论 -
Luogu P3740 [HAOI2014] 贴海报 线段树
线段树版的海报实际上这个与普通的线段树相差不大,只是貌似数据太水,暴力都可以过啊本来以为要离散的,结果没打就A了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int Max=4000000...原创 2018-08-16 08:41:49 · 2641 阅读 · 0 评论 -
可持久化AC自动机
其实就是可持久化线段树的模板题 线段树不会看这里#include&lt;bits/stdc++.h&gt;const int N=1000005;using namespace std;int a[N],n,m,q,rt[N*20];int lc[N*20],rc[N*20],val[N*20],cnt;int rd(){ register int f=1,x=0;regi...原创 2018-08-17 08:30:33 · 743 阅读 · 2 评论