shyyhs

分类

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

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3897人学习

AtCoder思维大提升

6篇文章 750人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 840人学习

全部文章（共21篇）

动态开点来自专栏

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

线段树

2020-12-15

4 863

线段树题单来自专栏

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

线段树

2020-12-09

4 1046

mark一下来自专栏

没想到铜牌题复杂度+自己手敲区间修改&区间查询(没学过)+打铁.. #include <bits/stdc++.h> using namespace std; const int N=2e5+5; struct vv{ int t,x; }w[N],c[N]; bool...

线段树

2020-11-02

6 624

Minimizing maximizer 来自专栏

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

线段树

2020-09-30

4 678

线段树来自专栏

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

线段树

2020-09-19

2 663

数据结构来自专栏

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

树状数组线段树

2020-09-18

2 598

array 来自专栏

#include <bits/stdc++.h> using namespace std; const int N=1e5+5; const int inf=2e9; struct vv{ int l,r,id; }tree[N<<2]; int a[N]; void...

线段树

2020-09-16

2 572

窗内的星星来自专栏

题目意思很简单,就是你拿一个给定大小的矩形去圈星星,要求你圈到星星最大的亮度是?这题可以直接二维曲尺解决,因为数据不是很强,但是我们还是讲讲线段树如何解决.还是和上题一样用线段树的扫描线解决,我们把数据做成给定坐标和价值做成扫描线,扫描完了就抛弃,把线段树存节点存成线段,然后我们用add做延迟标记,...

线段树离散化

2020-07-20

2 674

亚特兰蒂斯来自专栏

讲这题之前,我先介绍下线段树扫描线,可能昨晚睡眠不足,导致今天连递归都没看懂,服了.扫描线只是利用线段树思路解决问题的一种方式而已.就拿本题来说要你计算图形面积.这是题目的样例,讲下重点和我对这题的理解，虽然不是很透彻..首先我们可以把x轴按x的值切分，我们要用y轴值进行快速更新.首先这个更新可以用...

线段树离散化

2020-07-20

2 707

区间最大公约数来自专栏

思路:求l~r的a数组的gcd,等价于求al与各差分ai的gcd.证明:辗转相除法.详细的讲下吧.假如d是al,al+1...ar的gcd,那么它一定是al,al+1-al,al+2-al+1...的公约数.同理后面可得前面.那么原题就可以用线段树维护差分数组的gcd即可.代码如下: #includ...

线段树

2020-07-19

2 629