向前走莫回头❤

随笔分类 -  树状数组

【bzoj 十连测】[noip2016十连测第九场]Problem B: 小P的单调区间（最长上升子序列+树状数组）
摘要：【题解】【最长上升子序列+树状数组】【通过分析题目可以得知，最优情况应该是一段子序列或两段子序列。这样一来就比较好做了。正着做一遍最长上升子序列，再倒着做一遍。枚举点，判断是一段优还是两段优。】【由于朴素的最长上升子序列是O(n^2)的，会T，所以用树状数组加速成O(... 阅读全文
posted @ 2016-11-17 09:16 lris0-0 阅读(75) 评论(0) 推荐(0)
【bzoj 1935】【codevs 2342】[Shoi2007]Tree 园丁的烦恼（树状数组）
摘要：1935: [Shoi2007]Tree 园丁的烦恼Time Limit: 15 Sec Memory Limit: 357 MBSubmit: 1018 Solved: 465[Submit][Status][Discuss]Description很久很久以前，... 阅读全文
posted @ 2016-11-16 18:50 lris0-0 阅读(84) 评论(0) 推荐(0)
【bzoj 2434】【codevs 1946】[Noi2011]阿狸的打字机（AC自动机）
摘要：2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2477 Solved: 1382[Submit][Status][Discuss]Description 阿狸喜欢收藏各种稀奇... 阅读全文
posted @ 2016-11-08 21:53 lris0-0 阅读(82) 评论(0) 推荐(0)
【openjudge 1759】最长上升子序列（dp）
摘要：【题解】【O(n²)&O(nlogn)】朴素最长上升子序列O(n²)：#include#include#includeusing namespace std;int f[10010],n,a[10010];int main(){ int i,j; scanf("%d"... 阅读全文
posted @ 2016-11-01 21:54 lris0-0 阅读(111) 评论(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 1452】[JSOI2009]Count（二维树状数组）
摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2094 Solved: 1232[Submit][Status][Discuss]DescriptionInputOutputS... 阅读全文
posted @ 2016-10-09 20:09 lris0-0 阅读(113) 评论(0) 推荐(0)
【bzoj 2716】[Violet 3]天使玩偶 （cdq分治+树状数组）
摘要：2716: [Violet 3]天使玩偶Time Limit: 80 Sec Memory Limit: 128 MBSubmit: 1241 Solved: 546[Submit][Status][Discuss]DescriptionInputOutputSa... 阅读全文
posted @ 2016-09-11 09:25 lris0-0 阅读(76) 评论(0) 推荐(0)
【bzoj 1176】[Balkan2007] Mokia（cdq分治+树状数组）
摘要：1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1852 Solved: 820[Submit][Status][Discuss]Description维护一个W*W的矩阵... 阅读全文
posted @ 2016-09-10 15:30 lris0-0 阅读(92) 评论(0) 推荐(0)
【codevs 2342】[2007年省队选拔赛上海市队选拔赛] 园丁的烦恼（离散化+树状数组）
摘要：时间限制: 5 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 很久很久以前，在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者，在他的皇家花园里种植着各种奇花异草。有一天国王漫步在花园里，若有所思，他问一个园丁道： “最 阅读全文
posted @ 2016-04-17 18:30 lris0-0 阅读(86) 评论(0) 推荐(0)

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