ACM_线段树
文章平均质量分 74
小白菜小青菜
平凡的脚步也可以走出伟大的行程!
展开
-
线段树总结
初识线段树,线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶子节点。使用线段树可以快速的查找某一个节点在若干条线段中出现的次数,时间复杂度O(logN)。而未优化的时间复杂度为2N,因此有时需要离散化让空间压缩。对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。线原创 2017-08-09 08:41:11 · 418 阅读 · 0 评论 -
HDU 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23357 Accepted Submission(s): 9637Problem Description At the entrance to the univ原创 2017-07-24 20:45:55 · 216 阅读 · 0 评论 -
HDU 1166 敌兵布阵(线段树,树状数组)
敌兵布阵题目链接 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 95983 Accepted Submission(s): 40527Problem Description C国的死对头A国这段时间正在进行军事演习,所以C国间原创 2017-08-09 08:52:07 · 320 阅读 · 0 评论 -
HDU 1754 I Hate It(线段树)
I Hate It题目链接Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 80842 Accepted Submission(s): 31070Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问,原创 2017-08-09 16:44:55 · 1127 阅读 · 0 评论 -
HDU 1698 Just a Hook(线段树)
Just a Hook题目链接Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34312 Accepted Submission(s): 16747Problem Description In the game of DotA,原创 2017-08-11 10:45:14 · 257 阅读 · 0 评论 -
HDU 6055 Regular polygon
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1789 Accepted Submission(s): 702Problem Description On a two-dimensional pla原创 2017-07-29 08:23:05 · 333 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers(线段树+树状数组区间更新区间查询)
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 122283 Accepted: 37929 Case Time Limit: 2000MS DescriptionYou have N integers, A1, A2, … , AN. Yo原创 2017-12-05 13:21:42 · 295 阅读 · 0 评论