Scorpioch
Scorpioch
全部文章
数据结构 - 线段树
01分数规划(1)
dp(4)
gcd(2)
NOIP膜你赛(1)
OIer的刷题记录(25)
poj(3)
sgu(1)
【神奇的】模板(1)
二分(1)
动态规划 - 数位DP(1)
动态规划 - 概率DP(1)
动态规划 - 背包(2)
字符串 - KMP(1)
搜索(1)
数学(2)
数论(2)
未归档(72)
算法(1)
背包问题(1)
归档
标签
去牛客网
登录
/
注册
Scorpioch
全部文章
/ 数据结构 - 线段树
(共4篇)
【HDU1698】【模板】Just a Hook
线段树 区间修改区间查询 练习的模板题吧 神奇的Pushdown #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace...
2017-05-29
0
361
【HDU 2795】Billboard
链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意:有一块尺寸为h*w的矩形长板,要在上面贴1*wi的海报n张,贴海报的要求是:所有能贴的位置中最靠上的一个,并且贴的时候尽量靠左贴 题解: 思路很明显,就是贪心了 我们可以用线段树维护区间...
2017-05-29
0
367
【HDU1394】Minimum Inversion Number
题意: 给出一个由0到n-1组成的序列,每次把队首的元素移到队尾,求形成的n个序列中逆序对数目的最小值(n<=5000) 题解: 首先可以对初始数组求一次逆序对(O(nlogn)) 很自然的想到,如果每次变幻数组后再求逆序对(O(n²logn)),显然会爆 但我们可以做到O(1)的递...
2017-05-29
0
442
【HDU 1754】I Hate It
题意:单点修改求区间最小值 题解: 此处省略一万字 线段树练练手就好了 洛谷上的题目好像有点不一样(可怕的出题人) 代码如下 #include<iostream> #include<cstdio> #include<cstring> #include&...
2017-05-29
0
407