线段树
lrccccc
靡不有初 鲜克有终
展开
-
HDU 1566 Color the ball
Color the ballTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18042 Accepted Submission(s): 8998Problem DescriptionN个气球排成一排,从左到右依次编号为1,2,3.原创 2016-12-19 15:43:15 · 370 阅读 · 0 评论 -
51NOD1781 Pinball 【离散化+线段树】
1781 Pinball基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题Pinball的游戏界面由m+2行、n列组成。第一行在顶端。一个球会从第一行的某一列出发,开始垂直下落,界面上有一些漏斗,一共有m个漏斗分别放在第2~m+1行,第i个漏斗的作用是把经过第i+1行且列数在Ai~Bi之间的球,将其移到下一行的第Ci列。 使用第i个漏斗需要支付Di的价钱,你需要保留一原创 2017-02-07 00:07:25 · 347 阅读 · 0 评论 -
51NOD1153 选择子序列 【分治法+RMQ水一发】
1153 选择子序列题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注长度为N的整数数组A,所有的数均不相同,假设下标从0开始。找到一个最长的数组B,B数组的长度为K,数值范围是0 - N - 1,记录的是A数组的下标。满足A[B[0]] > A[B[1]] > A[B[2]] >...A[B[K]],并且对任意连续的两原创 2017-02-08 23:18:32 · 620 阅读 · 0 评论 -
51NOD 1631 小鲨鱼在51nod小学 区间线段树
1631 小鲨鱼在51nod小学基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注鲨鱼巨巨2.0(以下简称小鲨鱼)以优异的成绩考入了51nod小学。并依靠算法方面的特长,在班里担任了许多职务。每一个职务都有一个起始时间A和结束时间B,意为小鲨鱼在[A, B]时间内,担任了某职务(inclusively)。现在给定小鲨鱼的职务履历表,你可以高效的给出小原创 2017-02-02 02:28:03 · 617 阅读 · 0 评论 -
51NOD1391 01串
1391 01串题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注给定一个01串S,求出它的一个尽可能长的子串S[i..j],满足存在一个位置i<=x <j, S[i..x]中0比1多,而S[x + 1..j]中1比0多。求满足条件的最长子串长度。Input一行包含一个只由0和1构成的字符串S。 S的长度不超过100原创 2017-02-25 14:50:13 · 363 阅读 · 0 评论 -
51NOD1287 加农炮 【RMQ】
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i - 1处,则A[i - 1] + 1。如果H <= A[0],原创 2017-06-10 20:05:14 · 423 阅读 · 0 评论 -
POJ3468 A Simple Problem with Integers 【线段树/BIT】
A Simple Problem with IntegersTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 110542 Accepted: 34432Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, ... , AN. Yo原创 2017-07-05 15:59:03 · 388 阅读 · 0 评论 -
POJ2104 K-th Number 【线段树+二分】
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 57392 Accepted: 19837Case Time Limit: 2000MSDescriptionYou are working for Macrohard company in data structures depa原创 2017-07-05 22:28:53 · 584 阅读 · 0 评论 -
51NOD 1210 矩阵查询 【线段树/树状数组】
传送门对每列建区间线段树直接肛过去#include<stdio.h>#include<bits/stdc++.h>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#define MEM(a,x) memset(a,x,sizeof(a))#define lowbit(x) ((x)&-(x))usin原创 2017-09-08 19:23:12 · 485 阅读 · 0 评论