秃头小白

线段树

01背包(1) bfs(4) dfs(6) dfs序讲解(1) Dijkstra算法优先队列优化(2) dp(7) KMP(1) LCA(4) STL(1) 二分(5) 二分图(3) 二进制(1) 二进制枚举(3) 优先队列(1) 倍增(2) 分治(2) 前缀和与差分(3) 区间dp(11) 博弈论(1) 图(1) 并查集(5) 快速幂(1) 思维题(55) 数学题(7) 数论(2) 整除分块（数论）(1) 最小生成树(2) 有关约数（质因数等）的基础数论(2) 栈(1) 树吧(5) 树状dp(1) 树状数组(2) 树状数组+dfs序(2) 模拟(4) 滑动窗口(4) 状压dp(1) 离散化+并查集(1) 离散化讲解及入门例题(2) 签到题(2) 素数筛(1) 贪心(12) 逆元(1) 逆序对的三种求法(1) 题解(16) 高精度(8)

/ 注册

全部文章 / 线段树（共10篇）

最好的宝石来自专栏

题目链接 https://ac.nowcoder.com/acm/contest/9667/B 解题思路线段树，特征过于明显类似于线段树维护区间最大值，这里多了个对最大值个数的维护，最大值个数的维护只要在PushOn函数中同最大值的维护一起进行即可。PushDown是用大区间更新小区间，一般用在有...

2020-12-08

1 696

Billboard 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2795 解题思路虽然做的是线段树专题，甚至直到要维护区间最大值，但是依然不知道怎么实现。虽然题目很简单，但思想不好想。画个图吧，不好说。也就是维护的是l ~ r行中的所有行中剩余空间的最大值。 AC代码...

2020-11-13

1 588

Mayor's posters （有点难度）来自专栏

题目链接 http://poj.org/problem?id=2528 解题思路我参考的大佬代码我算是照着大佬代码思路自己打了一遍，其中注释掉的代码部分是我自己写的，没大佬的牛逼。我代码比较好的地方就是离散化用的是经典离散化的方式，好理解点，离散化入门大致思路：因为我们并不考虑具体修改的区域，...

2020-11-11

1 548

A Simple Problem with Integers 来自专栏

题目链接 http://poj.org/problem?id=3468 解题思路区间修改，区间查询 AC代码 //我服了，不都开ll居然wa？？？要数据规模啥用？？？（或许wtcl，debug4小时！！！） #include<algorithm> #include<cstdio&...

2020-11-11

1 571

Count Color（有点难度）来自专栏

题目链接 http://poj.org/problem?id=2777 解题思路二进制压缩（不知道为啥叫这个名，尽管用到了二进制）思路不是很好讲，但是你看代码就知道思路了，主要先看树结构体的定义，再看主函数，再看子函数。理解了本题如何使用的二进制就好理解了。 AC代码 #include<cs...

2020-11-11

1 683

Ultra-QuickSort 来自专栏

题目链接 http://poj.org/problem?id=2299 解题思路线段树求逆序对板子题 AC代码 #include<iostream> #include<cstring> #include<algorithm> #define ll long lo...

2020-11-10

1 613

Just a Hook 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1698 解题思路区间修改，区间查询。这个被查询的区间不是别人，正是全部1~n。板子题，不会线段树可以看看专栏的第一篇题解内的线段树讲解链接。 AC代码 #include<iostream> ...

2020-11-09

1 594

敌兵布阵来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1166 解题思路友情提示，直接看输入描述就行，无需读题。还是板子题，若不会可以参考本专栏第一篇题解中的链接。 AC代码 #include<string> #include<cstdio...

2020-11-09

1 627

I Hate It 来自专栏

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1754 解题思路区间访问，单点修改。算是个板子题，所以没有题解。里面有大佬讲解线段树我觉得线段树入门的话，说实话就一个板子，如果能自己敲出来说明入门了；怎么入门？开始第一次学的时候，学了两天还是不能理...

2020-11-09

1 658

线段树

大佬讲解线段树 https://blog.csdn.net/zearot/article/details/48299459 模板1题目链接区间修改，区间查询例题 AC代码 #include<bits/stdc++.h> #define ll long long using nam...

2020-09-27

1 582