shyyhs

数据结构

DP专题(52) 图论(4) 多校补题(2) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 数据结构（共6篇）

线段树

区间+等差数列区间求和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+5; const int mod=998244353; const int iv=(m...

线段树

2022-07-11

0 369

动态开点来自专栏

1.前言这里专门写一篇动态开点,因为上次学习点分树的时候很难受,这里专门写一篇动态开点,来记录一下...所谓的动态开点,就是指你的线段树没必要建成满二叉树的形式,因为有些节点的访问根本用不到,类似lazy吧,但是lazy是时间上的节省,体现在后面查询时,而动态开点是在前面建树,对于空间的节省. ...

线段树

2020-12-15

4 733

线段树题单来自专栏

将写一篇比较长的博客来系统的学习下线段树:群友Limit的线段树题单以及线段树分治的某些题单update:群友Limit的线段树题单two P3372 【模板】线段树 1 #include <bits/stdc++.h> using namespace std; typedef lo...

线段树

2020-12-09

4 846

Minimizing maximizer 来自专栏

考察线段树的区间最小和单点修改.因为树状数组还没学完,所以还是用线段树来写..其实线段树还没系统的学...但是这种题只是个模板而已.考虑我到了第i个,我包含的区间是(s[i],t[i]).这里面的区间都是可取的,我要做的就是问这个区间的最小值在哪里,然后我假如找到了这个区间的最小值,那么我只要更新右...

线段树

2020-09-30

4 550

线段树来自专栏

借一个入门题引入下线段树吧..其实我的树状数组区间修改区间查询还没更,也不太会...毕竟要死记推导也挺难的.线段树是一种分治结构,我觉得是这样的,同时也是一颗二叉搜索树.它有几个代码,其中包括建树,修改,查询.和树状数组类似,线段树的懒标记就是你不要用的时候先保留,要用的时候再用.就这些吧...好像...

线段树

2020-09-19

2 526

数据结构来自专栏

有些数据结构不管你是学什么的,你都得精通对吧,对内分工是不可靠的..尽量完全会吧..https://ac.nowcoder.com/acm/skill/detail/acm/1297 https://ac.nowcoder.com/acm/skill/detail/acm/1315 加油...做完他...

树状数组线段树

2020-09-18

2 483