摘要: 问题 M: 区间和 题目描述 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 输入 输入数据第一行包含两个正整数n,m(n<=100000,m<=500000),以下是m行,每行有三个正整数k,a,b(k=0或1, a,b<=n).k=0时表示将a处数字加上b,k=1时表示询问区 阅读全文
posted @ 2018-08-17 22:03 Acerkoo 阅读(415) 评论(0) 推荐(0) 编辑
摘要: 问题 A: 棋盘V 题目描述 有一块棋盘,棋盘的边长为100000,行和列的编号为1到100000。棋盘上有n个特殊格子,任意两个格子的位置都不相同。现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标,但并不知道对应关系。换言之,她只有两个数组,一个存下了所有格子的横坐标,另一个存下了所 阅读全文
posted @ 2018-08-17 10:31 Acerkoo 阅读(138) 评论(0) 推荐(0) 编辑