线段树 - 随笔分类(第2页) - AWCXV

【30.01%】【hdu 3397】Sequence operation

摘要：Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7822 Accepted Submission(s): 2347Problem D... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(110) 评论(0) 推荐(0)

【20.95%】【UESTC 94】Bracket Squence

摘要：Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusThere is a sequence of brackets, which supports two ki... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(143) 评论(0) 推荐(0)

【poj2528】Mayor's posters

摘要：Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 59254 Accepted: 17167DescriptionThe citizens of Bytetown, AB, could not stand that the candi... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(94) 评论(0) 推荐(0)

【poj3225】Help with Intervals

摘要：Time Limit: 6000MS Memory Limit: 131072KTotal Submissions: 12084 Accepted: 3033Case Time Limit: 2000MSDescriptionLogLoader, Inc. is a company speciali... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(155) 评论(0) 推荐(0)

【poj3667】Hotel

摘要：Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16299 Accepted: 7077DescriptionThe cows are journeying north to Thunder Bay in Canada to gai... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(141) 评论(0) 推荐(0)

【a703】求逆序对(线段树的解法)

摘要：Time Limit: 10 secondMemory Limit: 2 MB问题描述给定一个序列a1,a2...an。如果存在i小于j 并且ai大于aj，那么我们称之为逆序对，求给定序列中逆序对的数目Input第一行为n，表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。Output所有... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(263) 评论(0) 推荐(0)

【38.96%】【hdu 1540】Tunnel Warfare

摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7367 Accepted Submission(s): 2870Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(104) 评论(0) 推荐(0)

【33.18%】【hdu 5877】Weak Pair (3种解法)

摘要：Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1637 Accepted Submission(s): 531Problem D... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(242) 评论(0) 推荐(0)

【23.68%】【hdu 2871】Memory Control

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6153 Accepted Submission(s): 1457Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(152) 评论(0) 推荐(0)

【43.49%】【hdu3308】LCIS

摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6593 Accepted Submission(s): 2867Problem De... 阅读全文

posted @ 2017-10-06 19:23 AWCXV 阅读(122) 评论(0) 推荐(0)

【35.39%】【hdu 3333】Turing Tree

摘要：Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4776 Accepted Submission(s): 1690P... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(102) 评论(0) 推荐(0)

【水水水】【洛谷 U4566】赛车比赛

摘要：题目背景kkk在赛车~题目描述现在有N辆赛车行驶在一条直线跑道（你可以认为跑道无限长）上。它们各自以某种速度匀速前进，如果有两辆车A车和B车，A车在B车的后面，且A车的速度大于B车的速度，那么经过一定的时间后，A车必定会超过B车，这称为一次超车。求超车总数。道路起点的位置为0，没有两... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(212) 评论(0) 推荐(0)

【20.51%】【codeforces 610D】Vika and Segments

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vika has an infinite sheet of square... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(201) 评论(0) 推荐(0)

【49.23%】【hdu 1828】Picture

摘要：Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4487 Accepted Submission(s): 2209P... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(182) 评论(0) 推荐(0)

【42.49%】【hdu 1542】Atlantis(线段树扫描线简析)

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11558 Accepted Submission(s): 4910... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(143) 评论(0) 推荐(0)

【20.19%】【codeforces 629D】Babaei and Birthday Cake

摘要：time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output As you know, every birthday party ha... 阅读全文

posted @ 2017-10-06 19:22 AWCXV 阅读(133) 评论(0) 推荐(0)

【t019】window(线段树做法)

摘要：Time Limit: 2 second Memory Limit: 256 MB【问题描述】给你一个长度为N 的数组，一个长为K的滑动的窗体从最左移至最右端，你只能见到窗口的K个数，每次窗体向右移动一位，如下表：Window position Min value Max val... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(112) 评论(0) 推荐(0)

【t009】最大矩形面积

摘要：Time Limit: 2 second Memory Limit: 32 MB【问题描述】在x轴上水平放置着N个矩形，每个矩形都有相同的宽度，但是它们的高度并不相同。比如，图1包含的矩形的高分别为2，1，4，5，1，3，3单位长度，矩形的宽为1单位长度。你的任务就是计算柱... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(783) 评论(0) 推荐(0)

【BZOJ 1036】[ZJOI2008]树的统计Count

摘要：【题目链接】:http://www.lydsy.com/JudgeOnline/problem.php?id=1036【题意】【题解】树链剖分入门题; 每一条链维护一个线段树就好; uppest数组维护这条链的最顶端的元素; 一条链一条链的往上走;直到两个点在同一条链里面了 b... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(185) 评论(0) 推荐(0)

【t059】序列

摘要：Time Limit: 1 second Memory Limit: 128 MB【问题描述】生活中，大多数事物都是有序的，因为顺序的美是最令人陶醉的。所以现在RCDH看了不顺的东西就头痛。所以他想让世界变成有序，可是他只是一个无名小辈，所以只好对数字序列下手。据他所知序列的混乱程... 阅读全文

posted @ 2017-10-04 18:45 AWCXV 阅读(225) 评论(0) 推荐(0)

Visitor

Proposal

随笔分类 - 线段树

公告