线段树
文章平均质量分 78
Unin88
这个作者很懒,什么都没留下…
展开
-
HDU 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394原创 2014-09-10 08:48:44 · 311 阅读 · 0 评论 -
poj 2528 Mayor's posters
poj.org/problem?id=2528本文章除代码部分参考:優YoU http://blog.csdn.net/lyy289065406/article/details/6799170大致题意:有一面墙,被等分为1QW份,一份的宽度为一个单位宽度。现在往墙上贴N张海报,每张海报的宽度是任意的,但是必定是单位宽度的整数倍,且解题思路:首先建立模型:给定一条数轴,长原创 2015-01-21 14:02:35 · 323 阅读 · 0 评论 -
POJ 3468 A Simple Problem with Integers
poj.org/problem?id=3468题意:将区间上的所有数加上一个数,询问原创 2014-09-03 14:38:53 · 312 阅读 · 0 评论 -
HDU 1556 Color the ball
acm.hdu.edu.cn/showproblem.php?pid=1556点的覆盖原创 2014-09-03 15:22:00 · 380 阅读 · 0 评论 -
HDU 1394 Minimum Inversion Number
http://acm.hdu.edu.cn/showproblem.php?pid=1394线段树求解逆序数原创 2014-11-11 21:37:42 · 340 阅读 · 0 评论 -
HDU 1166 敌兵布阵
简单的线段树入门题。原创 2014-08-25 19:25:03 · 357 阅读 · 0 评论 -
POJ 3264 Balanced Lineup
poj.org/problem?id=3264线段数的大原创 2014-09-03 14:44:13 · 284 阅读 · 0 评论 -
线段树专题一:基本操作
线段树是一种二叉搜索树,它将一个区间划分成nge单元区间,每个单元区间对应线段树中的一个叶结点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度为O(logN)。而未优化的空间复杂度为2N,因此有时需要离散化让空间压缩。原创 2014-09-03 14:45:46 · 470 阅读 · 0 评论 -
HDU 1754 I Hate It
http://acm.hdu.edu.cn/showproblem.php?pid=1754维护区间的最大值,使用线段树。原创 2014-08-30 08:49:48 · 323 阅读 · 0 评论 -
HDU 1698 Just a Hook
http://acm.hdu.edu.cn/showproblem.php?pid=1698原创 2014-09-01 13:46:50 · 339 阅读 · 0 评论 -
POJ 2828 Buy Tickets
http://poj.org/problem?id=2828原创 2014-09-11 20:47:44 · 331 阅读 · 0 评论 -
hdu 2795 Billboard
/*朴素的思想是用数组来模拟每一行,记录的是可用宽度,然后每次正序遍历得到答案,复杂度O(n*n)过大,因此想到数组常用的优化线段树,将时间复杂度降到O(nlogn)*/#include #include #include #include using namespace std;const int MAX = 200010;int h,w,n;struct seg原创 2015-01-22 11:03:59 · 303 阅读 · 0 评论