随笔分类 -  数据结构-线段树

[BZOJ] 1798: [Ahoi2009]Seq 维护序列seq #线段树：区间加+区间乘+区间求和
摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问 阅读全文
posted @ 2017-11-09 14:31 μSsia 阅读(245) 评论(0) 推荐(0)
[BZOJ] 4552: [Tjoi2016&Heoi2016]排序 #二分+线段树+算法设计策略
摘要：4552: [Tjoi2016&Heoi2016]排序 Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题 ，需要你来帮助他。这个难题是这样子的：给出一个1到n的全排列，现在对这个全排列序列进行m次局部排序，排 序分为两种 阅读全文
posted @ 2017-11-06 13:06 μSsia 阅读(235) 评论(0) 推荐(0)
[51nod] 1199 Money out of Thin Air #线段树+DFS序
摘要：1199 Money out of Thin Air 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 1199 Money out of Thin Air 题目来源： Ural 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 阅读全文
posted @ 2017-10-31 16:22 μSsia 阅读(239) 评论(0) 推荐(0)
[51nod] 1463 找朋友 #离线+扫描线
摘要：1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80 难度：5级算法题 1463 找朋友 基准时间限制：1.5 秒 空间限制：262144 KB 分值: 80  阅读全文
posted @ 2017-10-30 16:53 μSsia 阅读(337) 评论(0) 推荐(1)
[BZOJ] 2733: [HNOI2012]永无乡 #线段树合并+并查集
摘要：2733: [HNOI2012]永无乡 Description 永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛之间由巨大的桥连接，通过桥可以从一个岛 到达另一个岛。如果从岛 a 出发经过若干座（含 0 阅读全文
posted @ 2017-10-26 21:33 μSsia 阅读(226) 评论(0) 推荐(0)
[BZOJ] 1012: [JSOI2008]最大数maxnumber
摘要：1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 阅读全文
posted @ 2017-10-26 19:34 μSsia 阅读(200) 评论(0) 推荐(0)
[51nod] 1766 树上的最远点对
摘要：1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分值: 80 难度：5级算法题 1766 树上的最远点对 基准时间限制：3 秒 空间限制：524288 KB 分 阅读全文
posted @ 2017-10-08 13:00 μSsia 阅读(1043) 评论(0) 推荐(2)
[Codevs] 1228 苹果树
摘要：1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 1228 苹果树 1228 苹果树 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 阅读全文
posted @ 2017-09-07 22:11 μSsia 阅读(195) 评论(0) 推荐(0)
[Codevs] 1282 约瑟夫问题
摘要：1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 1282 约瑟夫问题 1282 约瑟夫问题 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 128000 KB 题目等级 阅读全文
posted @ 2017-09-07 20:28 μSsia 阅读(195) 评论(0) 推荐(0)
[BZOJ] 1636: [Usaco2007 Jan]Balanced Lineup
摘要：1636: [Usaco2007 Jan]Balanced Lineup Description For the daily milking, Farmer John's N cows (1 <= N <= 50,000) always line up in the same order. One 阅读全文
posted @ 2017-09-02 21:15 μSsia 阅读(236) 评论(0) 推荐(0)
[Codevs] 2492 上帝造题的七分钟2
摘要：2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 2492 上帝造题的七分钟 2 2492 上帝造题的七分钟 2 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64 阅读全文
posted @ 2017-08-30 19:27 μSsia 阅读(152) 评论(0) 推荐(0)
[Codevs] 3304 水果姐逛水果街
摘要：3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3304 水果姐逛水果街Ⅰ 3304 水果姐逛水果街Ⅰ 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 2 s 空间限制: 2560 阅读全文
posted @ 2017-08-29 19:19 μSsia 阅读(156) 评论(0) 推荐(0)