线段树
文章平均质量分 90
VampireWeekend
I want my dreams to rescue me
展开
-
Poj 2528 Mayor's posters 线段树
Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 64949 Accepted: 18771DescriptionThe citizens of Bytetown, AB, could not stand that the ca原创 2017-07-10 09:17:26 · 206 阅读 · 0 评论 -
Petrozavodsk Winter-2018. Carnegie Mellon U Contest. A. Mines 线段树建图+强连通分量
Problem A. MinesInput file: standard inputOutput file: standard outputTime limit: 10 seconds There are N mines on the number line. Mine i is at position pi and has an explosion radius ri....原创 2018-07-20 16:04:42 · 455 阅读 · 0 评论 -
Codeforces Round #442 (Div. 2) ABCDE
升紫了,开心~A. Alex and broken contesttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day A原创 2017-10-24 19:20:04 · 393 阅读 · 0 评论 -
Codeforces 700E Cool Slogans 后缀数组+线段树
E. Cool Sloganstime limit per test4 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBomboslav set up a branding agency and now原创 2017-11-04 19:51:26 · 898 阅读 · 0 评论 -
BZOJ 2733 [HNOI2012]永无乡 可持久化线段树合并
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4153 Solved: 2214[Submit][Status][Discuss]Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来原创 2017-11-13 18:07:00 · 250 阅读 · 0 评论 -
BZOJ 4552 [Tjoi2016&Heoi2016]排序 线段树+二分
4552: [Tjoi2016&Heoi2016]排序Time Limit: 60 Sec Memory Limit: 256 MBSubmit: 1468 Solved: 738[Submit][Status][Discuss]Description在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮原创 2017-11-12 22:03:01 · 310 阅读 · 0 评论 -
BZOJ 1798 [Ahoi2009]Seq 维护序列seq 线段树模板
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MBSubmit: 6956 Solved: 2501[Submit][Status][Discuss]Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三原创 2017-10-03 18:37:35 · 221 阅读 · 0 评论 -
Codeforces Round #410 (Div. 2) A B C D E
A. Mike and palindrometime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike has a string s consisting of on原创 2017-09-01 19:21:28 · 351 阅读 · 0 评论 -
Codeforces Gym - 101102K Topological Sort 线段树+拓扑序
K. Topological Sort time limit per test8.0 smemory limit per test256 MBinputstandard inputoutputstandard outputConsider a directed graph G of N nodes and all edges (u→v) such th...原创 2018-07-20 11:50:02 · 434 阅读 · 0 评论 -
Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises)
第一次在正式场里面做出四题,前100,鸡冻惹!A. Fractiontime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputPetya is a big原创 2017-09-06 23:52:41 · 716 阅读 · 0 评论 -
Hdu 5405 Sometimes Naive 树链剖分+线段树
树#include #include #include #include #include #include #include #include #include #include #include #include #define mem0(a) memset(a,0,sizeof(a))#define meminf(a) memset(a,0x3f,si原创 2017-09-22 16:28:46 · 351 阅读 · 0 评论 -
Codeforces 833B (Codeforces Round #426) The Bakery DP+线段树
B. The Bakerytime limit per test2.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSome time ago Slastyona the Sweetmaid dec原创 2017-08-30 13:16:28 · 278 阅读 · 0 评论 -
Hdu 6155 Subsequence Count 矩阵计算DP+线段树维护
Subsequence CountTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 256000/256000 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 288Problem DescriptionGiven a原创 2017-09-14 17:35:04 · 314 阅读 · 0 评论 -
Hdu 5875 Function 线段树
FunctionTime Limit: 7000/3500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3113 Accepted Submission(s): 1035Problem DescriptionThe shorter, th原创 2017-09-06 19:07:34 · 260 阅读 · 0 评论 -
Hdu 3804 Query on a tree 树链剖分+线段树
Query on a treeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1248 Accepted Submission(s): 305Problem Description There ar原创 2017-08-23 21:42:30 · 433 阅读 · 0 评论 -
Hdu 6356 Glad You Came 随机乱搞+线段树
Glad You CameInput file: standard input Output file: standard output Time limit: 5 seconds Memory limit: 256 mebibytesProblem DescriptionSteve has an integer array a of length n (1-based). He...原创 2018-08-07 00:23:53 · 218 阅读 · 0 评论