摘要: 洛谷 P3373 【模板】线段树 2 "洛谷传送门" 题目描述 如题,已知一个数列,你需要进行下面三种操作: 将某区间每一个数乘上 x x 将某区间每一个数加上 x x 求出某区间每一个数的和 输入格式 第一行包含三个整数 n,m,p n , m , p ,分别表示该数列数字的个数、操作的总个数和模 阅读全文
posted @ 2019-11-15 15:22 Seaway-Fu 阅读(246) 评论(1) 推荐(1)
摘要: 洛谷 P2023 [AHOI2009]维护序列 "洛谷传送门" 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中 阅读全文
posted @ 2019-11-15 15:20 Seaway-Fu 阅读(202) 评论(0) 推荐(0)
摘要: 洛谷 P4017 最大食物链计数 "洛谷传送门" 题目背景 你知道食物链吗?Delia生物考试的时候,数食物链条数的题目全都错了,因为她总是重复数了几条或漏掉了几条。于是她来就来求助你,然而你也不会啊!写一个程序来帮帮她吧。 题目描述 给你一个食物网,你要求出这个食物网中最大食物链的数量。 (这里的 阅读全文
posted @ 2019-11-15 10:47 Seaway-Fu 阅读(405) 评论(0) 推荐(0)