Segmet Tree
文章平均质量分 80
ALPS233
这个作者很懒,什么都没留下…
展开
-
NOI 2015 d1t2 洛谷 【P2146】 软件包管理器
Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。ebian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管理器。 你决定设计你自原创 2015-12-09 21:09:57 · 1348 阅读 · 0 评论 -
【poj 3368 】 Frequent values 线段树应用
Frequent values Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15940 Accepted: 5802DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order.原创 2016-04-05 10:29:37 · 592 阅读 · 0 评论 -
[poj 3367] Hotel 线段树应用
Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 15205 Accepted: 6583DescriptionThe cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjo原创 2016-04-05 08:59:56 · 858 阅读 · 0 评论 -
【poj 3468】 A Simple Problem with Integers 线段树
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 86938 Accepted: 26990 Case Time Limit: 2000MSDescriptionYou have N integers, A1, A2, … , AN. Yo原创 2016-04-01 16:44:24 · 646 阅读 · 0 评论 -
[poj 2528] Mayor's posters 线段树+离散化
Mayor’s posters Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 54922 Accepted: 15935Description The citizens of Bytetown, AB, could not stand that the candidates in the mayor原创 2016-04-01 15:43:43 · 518 阅读 · 0 评论 -
【codevs 3044】【HDU 1542】【poj 1151】矩形面积并 线段树+‘扫描线’
E - Atlantis Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There are several ancient Greek texts that contain descriptions of the fabled isla原创 2015-12-03 22:00:34 · 928 阅读 · 1 评论 -
[codeforces383C - Propagating tree] dfs序 +segment tree
C. Propagating tree time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Iahub likes trees very much. Recently he discovered an interesting tre原创 2015-12-22 15:13:49 · 690 阅读 · 0 评论 -
【BZOJ 1012】[JSOI2008]最大数maxnumber
1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MB Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查原创 2015-12-01 20:11:30 · 803 阅读 · 1 评论 -
【SGU 128】snake 线段树
128. Snake time limit per test: 0.25 sec. memory limit per test: 4096 KB There are N points given by their coordinates on a plane. All coordinates (xi,yi) are integers in a range from -100原创 2015-11-26 19:56:12 · 991 阅读 · 1 评论 -
【HDU 1698】Just a Hook 线段树 区间覆盖更新+延迟
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24314 Accepted Submission(s): 12127Problem DescriptionIn the game of D原创 2015-11-29 17:39:47 · 710 阅读 · 2 评论 -
线段树模板
#include#include#define lson (id*2)#define rson (id*2+1)using namespace std;struct nod{int val;int lazy;}tree[400005];int ans;void push_up(int id){tree[id].val=tree[id*2].val原创 2015-11-25 20:03:49 · 654 阅读 · 1 评论 -
【Codeforces 343D】Water Tree dfs序建树+线段树
D. Water Tree time limit per test4 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mad scientist Mike has constructed a rooted tree, which consists of n vertic原创 2015-12-01 19:43:50 · 1053 阅读 · 1 评论 -
【codeforces 115E】Linear Kingdom Races (datestructs(seg.tree)+dp)
E. Linear Kingdom Races time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are a car race organizer and would like to arrange some races原创 2015-12-08 20:29:26 · 1025 阅读 · 0 评论 -
【poj2828】Buy Tickets (segment tree+贪心)
F - Buy Tickets Time Limit:4000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description Railway tickets were difficult to buy around the Lunar New Year in China, so we原创 2015-12-08 21:42:00 · 738 阅读 · 0 评论 -
【UOJ #218. 【UNR #1】】火车管理 可持久化线段树
题目: uoj 旗下有一个火车站,用来管理属于 uoj 的小火车。火车站一共有 n n 条编号为 1,…,n 1,…,n 的,只有一端的用来存放小火车的铁路,由于小火车特殊的构造,每条铁路可以停放无数辆小火车。每条铁路是相互独立的。铁路是一个栈结构,后停放的小火车可以先出来。每辆小火车有一个吨位 t t 。由于 NOI2016 即将到来,想要跟小火车正面作战的人多了起来,火车站管原创 2016-07-19 15:35:36 · 1035 阅读 · 0 评论