向前走莫回头❤

随笔分类 -  线段树

【bzoj 十连测】[noip2016十连测第八场]Problem B: 降雷皇（最长上升子序列+线段树|next数组）
摘要：Problem B: [noip2016十连测第八场]降雷皇Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 39 Solved: 20[Submit][Status][Web Board]Description降雷皇哈... 阅读全文
posted @ 2016-11-17 08:52 lris0-0 阅读(215) 评论(0) 推荐(0)
【codevs 2439】降雨量2007年省队选拔赛四川（线段树）
摘要：2439 降雨量2007年省队选拔赛四川 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master题目描述 Description 我们常常会说这样的话：“X年是自Y年以来降雨量最多的”。它的含义是X年的降雨量不超过Y年，且对于任意Y#... 阅读全文
posted @ 2016-11-16 18:43 lris0-0 阅读(90) 评论(0) 推荐(0)
【POJ 3667】Hotel（线段树）
摘要：HotelTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 16521 Accepted: 7167DescriptionThe cows are journeying north to Thunder... 阅读全文
posted @ 2016-11-16 17:24 lris0-0 阅读(69) 评论(0) 推荐(0)
【bzoj 1012】[JSOI2008]最大数maxnumber（线段树||st表）
摘要：1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 8663 Solved: 3798[Submit][Status][Discuss]Description 现在请... 阅读全文
posted @ 2016-11-09 00:08 lris0-0 阅读(96) 评论(0) 推荐(0)
【NOIP 模拟题】T2（next数组|线段树+最长上升子序列）
摘要：【题目大意】 给定一个序列，包含n个元素a[i]，求最长上升子序列长度。另读入一个类型opt，若opt=1，则输出方案数，否则，只输出最长上升子序列的长度。【输入说明】 第一行两个整数n和opt。opt表示数据类型；第二行n个整数，n#include#includ... 阅读全文
posted @ 2016-10-24 21:58 lris0-0 阅读(127) 评论(0) 推荐(0)
【bzoj 3631】[JLOI2014]松鼠的新家（树链剖分）
摘要：3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1615 Solved: 768[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几... 阅读全文
posted @ 2016-10-09 20:44 lris0-0 阅读(78) 评论(0) 推荐(0)
【bzoj 3747】[POI2015]Kinoman（线段树）
摘要：3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 707 Solved: 291[Submit][Status][Discuss]Description共有m部电影，编号为1~... 阅读全文
posted @ 2016-09-24 17:14 lris0-0 阅读(80) 评论(0) 推荐(0)
【bzoj 3212】【POJ 3468】A Simple Problem with Integers（线段树）
摘要：3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1568 Solved: 677[Submit][Status][Discuss]D... 阅读全文
posted @ 2016-09-24 11:18 lris0-0 阅读(83) 评论(0) 推荐(0)
【bzoj 3938】Robot（超哥线段树）
摘要：3938: RobotTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 141 Solved: 67[Submit][Status][Discuss]Description小q有n只机器人，一开始他把机器人放在了一条数轴... 阅读全文
posted @ 2016-09-13 18:52 lris0-0 阅读(275) 评论(0) 推荐(0)
【bzoj 1568】[JSOI2008]Blue Mary开公司（超哥线段树）
摘要：1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 745 Solved: 252[Submit][Status][Discuss]Description ... 阅读全文
posted @ 2016-09-11 17:30 lris0-0 阅读(83) 评论(0) 推荐(0)
【bzoj 3110】【codevs 1616】K大数查询 （CDQ分治+线段树）
摘要：3110: [Zjoi2013]K大数查询Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 5176 Solved: 1787[Submit][Status][Discuss]Description有N个位置，M个操作。... 阅读全文
posted @ 2016-09-09 20:17 lris0-0 阅读(80) 评论(0) 推荐(0)
【codevs 3243】区间反转（线段树）
摘要：3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列输入描述 Input Des... 阅读全文
posted @ 2016-09-07 17:46 lris0-0 阅读(662) 评论(0) 推荐(0)
【校内互侧】Sunshine’s city （lct+线段树）
摘要：Sunshine’s city(city.cpp)【问题描述】 在很久很久之前Sunshine建立了一个n个城市的王国 （城市从0开始编号），其中0 号城市是Sunshine 居住的地方，也就是首都。追求完美的 Sunshine国王把整个王国的道路设计成了一棵树... 阅读全文
posted @ 2016-08-23 20:37 lris0-0 阅读(109) 评论(0) 推荐(0)
【bzoj 3832】 [Poi2014] Rally （权值线段树+拓扑排序）
摘要：3832: [Poi2014]RallyTime Limit: 20 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 160 Solved: 82[Submit][Status][Discuss]Descript... 阅读全文
posted @ 2016-08-02 20:41 lris0-0 阅读(75) 评论(0) 推荐(0)
【bzoj 3531】 [Sdoi2014]旅行（树链剖分+树套树）
摘要：3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1197 Solved: 576[Submit][Status][Discuss]Description S国有N个城市，编号从1到N... 阅读全文
posted @ 2016-05-18 18:59 lris0-0 阅读(66) 评论(0) 推荐(0)
【bzoj 3083】遥远的国度（树链剖分+线段树）
摘要：3083: 遥远的国度Time Limit: 10 Sec Memory Limit: 1280 MBSubmit: 2378 Solved: 586[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx... 阅读全文
posted @ 2016-05-18 18:40 lris0-0 阅读(69) 评论(0) 推荐(0)
【HDU 3966】Aragorn's Story（树链剖分+线段树）
摘要：Aragorn's StoryTime Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8111 Accepted Sub... 阅读全文
posted @ 2016-05-17 19:36 lris0-0 阅读(45) 评论(0) 推荐(0)

过去的终会化为美满的财富~o( =∩ω∩= )m