ACM-T1分块

Posted 2020-09-19 dancer16

                                                 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