线段树
w__gavin
这个作者很懒,什么都没留下…
展开
-
哈理工oj1189 区间最大值
区间最大值 IIDescription 给一个有n个整数的序列a1, a2, a3, …, an,然后有q个提问,每个提问为两个整数i、j,(i<=j),请你回答,在ai到aj中,最大值是多少。 注意:1 <= n,q <= 100000, ai在int整型表示的范围内。 Input 有多组测试数据。 每组测试数据的第一行为一个整数n,表示有n个数; 第二行为n个整数,表示a1,a2,..a原创 2017-06-15 16:05:38 · 330 阅读 · 0 评论 -
hdu 1754
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 83459 Accepted Submission(s): 32084Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到原创 2017-09-15 19:22:18 · 159 阅读 · 0 评论 -
2017 北京站网选 Minimum
描述 You are given a list of integers a0, a1, …, a2^k-1.You need to support two types of queries: Output Minx,y∈[l,r] {ax∙ay}. Let ax=y. 输入 The first line is an integer T, indicating the number of test原创 2017-09-25 18:37:47 · 159 阅读 · 0 评论 -
hdu 4027 Can you answer these queries?
Problem Description A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be m原创 2017-09-27 19:39:23 · 181 阅读 · 0 评论 -
hdu 2795 Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24831 Accepted Submission(s): 10188Problem Description At the entrance to the uni原创 2017-09-28 19:23:14 · 142 阅读 · 0 评论 -
hdu 1698 Just a Hook
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 35522 Accepted Submission(s): 17345Problem Description In the game of DotA, Pudg原创 2017-09-21 20:20:20 · 152 阅读 · 0 评论 -
poj 2352 Stars
DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not h原创 2017-10-09 19:31:55 · 203 阅读 · 0 评论 -
poj 2828 Buy Tickets
Buy Tickets Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 21428 Accepted: 10496 DescriptionRailway tickets were difficult to buy around the Lunar New Year in China, so we mu原创 2017-10-09 20:36:25 · 149 阅读 · 0 评论