摘要: P2253 好一个一中腰鼓 --线段树 题目背景 话说我大一中的运动会就要来了,据本班同学剧透(其实早就知道了),我萌萌的初二年将要表演腰鼓[喷],这个无厘头的题目便由此而来。 Ivan乱入:“忽一人大呼:‘好一个安塞腰鼓!’满座寂然,无敢哗者,遂与外人间隔。” 题目描述 设想一下,腰鼓有两面,一面 阅读全文
posted @ 2017-08-19 20:57 拿叉插猹哈 阅读(238) 评论(0) 推荐(0) 编辑
摘要: P2023 [AHOI2009]维护序列 --线段树 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的 阅读全文
posted @ 2017-08-19 19:19 拿叉插猹哈 阅读(158) 评论(0) 推荐(0) 编辑
摘要: CodeForces E. Lucky Array 幸运数列 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representation contai 阅读全文
posted @ 2017-08-19 17:07 拿叉插猹哈 阅读(497) 评论(0) 推荐(0) 编辑
摘要: P1438 无聊的数列 题目背景 无聊的YYB总喜欢搞出一些正常人无法搞出的东西。有一天,无聊的YYB想出了一道无聊的题:无聊的数列。。。(K峰:这题不是傻X题吗) 题目描述 维护一个数列{a[i]},支持两种操作: 1、1 L R K D:给出一个长度等于R-L+1的等差数列,首项为K,公差为D, 阅读全文
posted @ 2017-08-19 08:31 拿叉插猹哈 阅读(349) 评论(1) 推荐(0) 编辑
摘要: [JSOI2008]最大数 --线段树 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作 阅读全文
posted @ 2017-08-19 07:31 拿叉插猹哈 阅读(144) 评论(0) 推荐(0) 编辑