摘要: P5057 [CQOI2006]简单题 题目描述 有一个 n 个元素的数组,每个元素初始均为 0。有 m 条指令,要么让其中一段连续序列数字反转——0 变 1,1 变 0(操作 1),要么询问某个元素的值(操作 2)。 例如当 n = 20 时,10 条指令如下: 输入格式 第一行包含两个整数 n, 阅读全文
posted @ 2019-11-12 21:55 acioi 阅读(278) 评论(0) 推荐(0) 编辑
摘要: P3368 【模板】树状数组 2 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某区间每一个数数加上x 2.求出某一个数的值 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M 阅读全文
posted @ 2019-11-12 21:25 acioi 阅读(587) 评论(0) 推荐(0) 编辑
摘要: P3374 【模板】树状数组 1 题目描述 如题,已知一个数列,你需要进行下面两种操作: 1.将某一个数加上x 2.求出某区间每一个数的和 输入格式 第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。 第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。 接下来M行 阅读全文
posted @ 2019-11-12 20:26 acioi 阅读(230) 评论(0) 推荐(0) 编辑
摘要: P2023 [AHOI2009]维护序列 题目描述 老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和,由于答案 阅读全文
posted @ 2019-11-12 17:08 acioi 阅读(215) 评论(0) 推荐(0) 编辑