![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 71
FainTwinkle
这么好的故事,你可别演砸了。
展开
-
POJ3264Balanced Lineup(经典线段树)
Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 39618 Accepted: 18600Case Time Limit: 2000MSDescriptionFor the daily milking, Farme原创 2015-08-06 23:31:21 · 385 阅读 · 0 评论 -
hdu5861 Road(线段树成段更新+优先队)
RoadTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 261 Accepted Submission(s): 58Problem DescriptionThere are n villages al原创 2016-08-18 21:10:00 · 707 阅读 · 0 评论 -
hdu4027Can you answer these queries?(线段树)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 13697 Accepted Submission(s): 3150Problem Descriptio原创 2016-08-17 21:25:22 · 305 阅读 · 0 评论 -
poj2299Ultra-QuickSort(线段树区间求和单点修改)
题意就是让你求一串数列的逆序数一开始我也思考了一阵,没什么思路 去网上搜了题解,http://www.cnblogs.com/gj-Acit/archive/2013/08/10/3250525.html 他讲的还是挺清楚的。AC代码:/* ***********************************************Author :yzkAccepte原创 2016-04-05 21:41:10 · 297 阅读 · 0 评论 -
zjnu 1779 KRUŽNICE(线段树成段更新+离散化)
本题题意:给你n个圆,每个圆告诉你一个圆心和半径,圆心只能在x轴上,问你能把平面切割成几个部分,圆不可能相交。思路就是把圆的左右区间先离散化一下, 判断一下区间是否被覆盖过,如果被覆盖过就+2,没有覆盖过就+1,最后算出的结果要加一。AC代码:/* ***********************************************Author :yzkA原创 2016-03-29 21:54:54 · 716 阅读 · 0 评论 -
pku线段树20题(mark)
难度系数 分为从1 到 5 (只对初学者有用 对大牛来讲 这些题的难度系数都是0..)http://acm.pku.edu.cn/JudgeOnline/problem?id=1151Atlantis 扫描线+离散化+线段树这是经典的扫描线求矩形面积交 很好过 没什么陷阱 如果头一次接触扫描线 那么难度系数大概算3吧 如果熟练掌握扫描线 难度系数为1难度系数 ***转载 2016-02-19 10:17:56 · 307 阅读 · 0 评论 -
ZOJ 3279 Ants(线段树单点更新和查询)
比较基础的线段树了。。AC代码:/* ***********************************************Author :yzkAcceptedCreated Time :2016/3/3 18:31:07TASK :ggfly.cppLANG :C++*******************************原创 2016-03-04 20:01:39 · 326 阅读 · 0 评论 -
hdu1754I Hate It(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1754好久没做线段树的题了,先来一道简单的练手,就是端点更新,区间最大值。。看了大神的代码,风格法很飘逸~#include#include#include#include#define MAXN 222222#define lson l,m,rt<<1#define rson m原创 2015-12-08 18:18:07 · 239 阅读 · 0 评论 -
hdu2795Billboard(线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2795题目大意就是给你一个h*w的广告牌,一个广告牌有1*wi 的长度广告牌要求在最左端最上端,问你每输入一个广告牌,它的位置在哪这道题就是一个线段树的最大值了,每次都减一下就好了。AC代码:#include#include#include#includeusing name原创 2015-12-11 21:55:37 · 319 阅读 · 0 评论 -
hdu1166敌兵布阵(线段树模板)
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1166敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 60936 Accepted Submission原创 2015-09-09 19:22:11 · 285 阅读 · 0 评论 -
POJ3468A Simple Problem with Integers线段树
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 76346 Accepted: 23520Case Time Limit: 2000MSDescriptionYou have N原创 2015-08-07 21:27:52 · 293 阅读 · 0 评论 -
hdu4902Nice boat(线段树)
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2155 Accepted Submission(s): 975Problem DescriptionThere is an o原创 2016-08-13 15:59:14 · 314 阅读 · 0 评论