摘要: 题面: Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了……机器人们都想知道谁是最敏捷的,于是它们进行了如下一个比赛。首先,他们面前会有一排共n个数,它们比赛看谁能最先把每连续k个数中最大和最小值写下来,当然,这些机器人运算速度都很,它们比赛的是谁写得快。但是Wind也想知 阅读全文
posted @ 2018-12-06 11:53 DQY_dqy 阅读(250) 评论(1) 推荐(3) 编辑
摘要: 题面: 给定一数列,规定有两种操作,一是修改某个元素,二是求区间的连续和。 Input: 输入数据第一行包含两个正整数n,m(n using namespace std; int n,m,a[1000001]; struct sgt{ int tree[500001]; void build(int 阅读全文
posted @ 2018-12-06 11:39 DQY_dqy 阅读(257) 评论(0) 推荐(3) 编辑