数据结构线段树 - 随笔分类(第4页) - qscqesze

hdu 4027 Can you answer these queries? 线段树区间开根号，区间求和

摘要：Can you answer these queries?Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA lot of battleships of... 阅读全文

posted @ 2015-04-22 11:18 qscqesze 阅读(386) 评论(0) 推荐(0)

hdu 5195 DZY Loves Topological Sorting 线段树+拓扑排序

摘要：DZY Loves Topological SortingTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5195DescriptionA topological sort or t... 阅读全文

posted @ 2015-04-21 23:52 qscqesze 阅读(343) 评论(0) 推荐(0)

codeforces 19D D. Points 树套树

摘要：D. PointsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/19/problem/DDescriptionPete and Bob invented a new interesting game. B... 阅读全文

posted @ 2015-04-21 20:09 qscqesze 阅读(458) 评论(0) 推荐(0)

poj 2528 Mayor's posters 线段树区间更新

摘要：Mayor's postersTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2528DescriptionThe citizens of Bytetown, AB, could not stand that th... 阅读全文

posted @ 2015-04-21 17:48 qscqesze 阅读(578) 评论(0) 推荐(0)

poj 2828 buy Tickets 用线段树模拟带插入的队列

摘要：Buy TicketsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2795DescriptionRailway tickets were difficult to buy aro... 阅读全文

posted @ 2015-04-21 13:19 qscqesze 阅读(241) 评论(0) 推荐(0)

hdu 2795 Billboard 线段树单点更新

摘要：BillboardTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=2795DescriptionAt the entrance to the university, there is... 阅读全文

posted @ 2015-04-21 11:02 qscqesze 阅读(422) 评论(0) 推荐(1)

Codeforces VK Cup 2015 - Qualification Round 1 D. Closest Equals 离线线段树求区间相同数的最小距离

摘要：D. Closest EqualsTime Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=3224DescriptionYou are given sequence a1, a2... 阅读全文

posted @ 2015-04-20 19:48 qscqesze 阅读(422) 评论(0) 推荐(0)

poj 2482 Stars in Your Window 线段树扫描线

摘要：Stars in Your WindowTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=2482DescriptionFleeting time does not blur my memory of you. Ca... 阅读全文

posted @ 2015-04-17 08:50 qscqesze 阅读(276) 评论(0) 推荐(1)

POJ 1151 Atlantis 矩形面积求交/线段树扫描线

摘要：AtlantisTime Limit: 1 SecMemory Limit: 256 MB题目连接http://poj.org/problem?id=1151Descriptionhere are several ancient Greek texts that contain descriptio... 阅读全文

posted @ 2015-04-16 13:46 qscqesze 阅读(776) 评论(0) 推荐(0)

普及向 ZKW线段树！

摘要：啊，是否疲倦了现在的线段树太弱，还递归！那我们就欢乐的学习另外一种神奇的线段树吧！（雾他叫做zkw线段树这个数据结构灰常好写（虽然线段树本身也特别好写……）速度快（貌似只在单点更新方面比线段树快……)是一种自底向上非递归版本的线段树！首先我们来看一个ppt，《统计的力量》这个是发明人的PPT（啊，p... 阅读全文

posted @ 2015-04-15 22:27 qscqesze 阅读(2414) 评论(2) 推荐(2)

hdu 3340 Rain in ACStar 线段树区间等差数列更新

摘要：Rain in ACStarTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/problem/show/1385DescriptionMaybe you have heard of Super Cow AC who is ... 阅读全文

posted @ 2015-04-14 23:34 qscqesze 阅读(1261) 评论(2) 推荐(0)

2015 UESTC 数据结构专题E题秋实大哥与家线段树扫描线求矩形面积交

摘要：E - 秋实大哥与家Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/59Description秋实大哥是一个顾家的男人，他认为人生就是旅途，不管我们漂到哪，最终还是会回到温暖的地方——家。... 阅读全文

posted @ 2015-04-14 23:06 qscqesze 阅读(372) 评论(0) 推荐(0)

2015 UESTC 数据结构专题D题秋实大哥与战争变化版本的线段树，合并区间，单点查询

摘要：D - 秋实大哥与战争Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/59Description男儿何不带吴钩，收取关山五十州。征战天下是秋实大哥一生的梦想，所以今天他又在练习一个对战游戏... 阅读全文

posted @ 2015-04-14 22:54 qscqesze 阅读(281) 评论(0) 推荐(0)

2015 UESTC 数据结构专题B题秋实大哥与花线段树区间加，区间查询和

摘要：B - 秋实大哥与花Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/59Description秋实大哥是一个儒雅之人，昼听笙歌夜醉眠，若非月下即花前。所以秋实大哥精心照料了很多花朵。现在所... 阅读全文

posted @ 2015-04-14 22:46 qscqesze 阅读(466) 评论(0) 推荐(0)

2015 UESTC 数据结构专题A题秋实大哥与小朋友线段树区间更新，单点查询，离散化

摘要：秋实大哥与小朋友Time Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/contest/show/59Description秋实大哥以周济天下，锄强扶弱为己任，他常对天长叹：安得广厦千万间，大庇天下寒士俱欢颜。所以今天他又... 阅读全文

posted @ 2015-04-14 22:09 qscqesze 阅读(447) 评论(0) 推荐(0)

hdu 1540 Tunnel Warfare 线段树单点更新，查询区间长度，区间合并

摘要：Tunnel WarfareTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1540DescriptionDuring the War of Resistance Against J... 阅读全文

posted @ 2015-04-13 22:45 qscqesze 阅读(280) 评论(0) 推荐(0)

VK Cup 2015 - Round 1 E. Rooks and Rectangles 线段树定点修改，区间最小值

摘要：E. Rooks and RectanglesTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/524/EDescriptionPolycarpus has a chessboard o... 阅读全文

posted @ 2015-04-13 19:32 qscqesze 阅读(353) 评论(0) 推荐(0)

bzoj 1798: [Ahoi2009]Seq 维护序列seq 线段树区间乘法区间加法区间求和

摘要：1798: [Ahoi2009]Seq 维护序列seqTime Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1798Description老师交给小可可一个维护数列的任务，现在... 阅读全文

posted @ 2015-04-09 18:26 qscqesze 阅读(507) 评论(0) 推荐(0)

codevs 1191 树轴染色线段树区间定值，求和

摘要：codevs 1191 树轴染色 Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.codevs.cn/problem/1191/Description在一条数轴上有N个点，分别是1～N。一开始所有的点都被染成黑色。接着我们进行M次操作，第i次操... 阅读全文

posted @ 2015-04-09 16:58 qscqesze 阅读(259) 评论(0) 推荐(0)

HDU 1698 just a hook 线段树，区间定值，求和

摘要：Just a HookTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1698DescriptionIn the game of DotA, Pudge’s meat hook is... 阅读全文

posted @ 2015-04-06 21:04 qscqesze 阅读(367) 评论(0) 推荐(0)

qscqesze

躺尸选手

随笔分类 - 数据结构线段树

qscqesze

躺尸选手

随笔分类 - 数据结构 线段树

随笔分类 - 数据结构线段树