摘要：
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k1 x y k：表示元素 Ax,yAx,y自增 kk； 2 a b c d2 a b c d：表示询问左上角为 (a,ba,b)，右下角为 (c,dc,d) 的 阅读全文
posted @ 2019-08-29 22:01
fdez林sir
阅读(353)
评论(0)
推荐(0)
摘要：
1539：简单题 【题目描述】 题目来源：CQOI 2006 有一个 nn 个元素的数组，每个元素初始均为 00。有 mm 条指令，要么让其中一段连续序列数字反转——00 变 11，11 变 00（操作 11），要么询问某个元素的值（操作 22）。 例如当 n=20n=20 时，1010 条指令如下 阅读全文
posted @ 2019-08-29 22:00
fdez林sir
阅读(477)
评论(0)
推荐(0)
摘要：
1538：清点人数 【题目描述】 NK 中学组织同学们去五云山寨参加社会实践活动，按惯例要乘坐火车去。由于 NK 中学的学生很多，在火车开之前必须清点好人数。 初始时，火车上没有学生。当同学们开始上火车时，年级主任从第一节车厢出发走到最后一节车厢，每节车厢随时都有可能有同学上下。年级主任走到第 mm 阅读全文
posted @ 2019-08-29 21:58
fdez林sir
阅读(716)
评论(0)
推荐(0)
摘要：
1537：【例 3】校门外的树 【题目描述】 原题来自：Vijos P1448 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： K=1K=1，读入 l,rl,r 表示在 ll 到 rr 之间种上一种树，每次操作种的树的种类都不同； K=2K 阅读全文
posted @ 2019-08-29 21:57
fdez林sir
阅读(412)
评论(0)
推荐(0)
摘要：
1536：【例 2】数星星 Stars 【题目描述】 原题来自：Ural 1028 天空中有一些星星，这些星星都在不同的位置，每个星星有个坐标。如果一个星星的左下方（包含正左和正下）有 kk 颗星星，就说这颗星星是 kk 级的。 例如，上图中星星 55 是 33 级的（1,2,41,2,4 在它左下 阅读全文
posted @ 2019-08-29 21:56
fdez林sir
阅读(986)
评论(0)
推荐(0)
摘要：
1535：【例 1】数列操作 【题目描述】 给定nn个数列,规定有两种操作，一是修改某个元素，二是求子数列[a,b][a,b]的连续和。数列元素个数最多1010万个，询问操作最多1010万次。 【输入】 第一行22个整数n,mn,m(nn表示输入nn个数，mm表示mm操作） 第二行nn个整数 接下来 阅读全文
posted @ 2019-08-29 21:54
fdez林sir
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号