码迷,mamicode.com
首页 > 其他好文 > 详细

ACM-T1分块

时间:2017-05-20 14:29:49      阅读:168      评论:0      收藏:0      [点我收藏+]

标签:争论   possible   难题   大神   字符   表示   元素   pos   描述   

                                                 ty的难题

题目背景

      国民男神ty又遇到了一个小难题,他在和xqj大神的争论中(谁更强),ty表示自己不会这个问题(装弱),于是他将这个问题交给了身为ty小迷弟(妹)的你。

题目描述:给一个长为n的数列,以及n次操作。每次操作均有一串字符和3个数字组成(c,l,r,x);有两种操作:将区间l~r加上x,询问区间l,r中比x小的

最大元素(若不存在则输出impossible),对应每个操作,字符分别为‘change’,‘query’。

样例输入

3

1 2 3

query 1 2 2

change 1 2 1

query 1 2 2

样例输出

1

impossible

 

ACM-T1分块

标签:争论   possible   难题   大神   字符   表示   元素   pos   描述   

原文地址:http://www.cnblogs.com/dancer16/p/6882025.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!