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)

/ 注册

全部文章 / 数据结构 - 线段树（共4篇）

【HDU1698】【模板】Just a Hook

线段树区间修改区间查询练习的模板题吧神奇的Pushdown #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace...

2017-05-29

0 291

【HDU 2795】Billboard

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2795 题意：有一块尺寸为h*w的矩形长板，要在上面贴1*wi的海报n张，贴海报的要求是：所有能贴的位置中最靠上的一个，并且贴的时候尽量靠左贴题解：思路很明显，就是贪心了我们可以用线段树维护区间...

2017-05-29

0 312

【HDU1394】Minimum Inversion Number

题意：给出一个由0到n-1组成的序列，每次把队首的元素移到队尾，求形成的n个序列中逆序对数目的最小值（n<=5000）题解：首先可以对初始数组求一次逆序对（O（nlogn））很自然的想到，如果每次变幻数组后再求逆序对（O（n²logn）），显然会爆但我们可以做到O（1）的递...

2017-05-29

0 356

【HDU 1754】I Hate It

题意：单点修改求区间最小值题解：此处省略一万字线段树练练手就好了洛谷上的题目好像有点不一样（可怕的出题人）代码如下 #include<iostream> #include<cstdio> #include<cstring> #include&...

2017-05-29

0 344