Codeforces Round 984 (Div. 3) |
---|
Закончено |
Перебирая вещи в дальнем ящике, Аня нашла красивую строку $$$s$$$, состоящую только из нулей и единиц.
Теперь она хочет сделать её ещё красивее, выполнив над ней $$$q$$$ операций.
Каждая операция характеризуется двумя целыми числами $$$i$$$ ($$$1 \le i \le |s|$$$) и $$$v$$$ ($$$v \in \{0, 1\}$$$) и означает, что $$$i$$$-му символу строки присваивается значение $$$v$$$ (то есть осуществляется присваивание $$$s_i = v$$$).
Но Аня любит число $$$1100$$$, поэтому после каждого запроса просит вас сообщить ей, присутствует ли в её строке подстрока «1100» (то есть существует такое $$$1 \le i \le |s| - 3$$$, что $$$s_{i}s_{i + 1}s_{i + 2}s_{i + 3} = \texttt{1100}$$$).
Первая строка содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 10^4$$$) — количество наборов входных данных.
Первая строка набора тестовых данных содержит строку $$$s$$$ ($$$1 \leq |s| \leq 2 \cdot 10^5$$$), состоящую только из символов «0» и «1». Здесь $$$|s|$$$ обозначает длину строки $$$s$$$.
Следующая строка содержит целое число $$$q$$$ ($$$1 \leq q \leq 2 \cdot 10^5$$$) — количество запросов.
Следующие $$$q$$$ строк содержат по два целых числа $$$i$$$ ($$$1 \leq i \leq |s|$$$) и $$$v$$$ ($$$v \in \{0, 1\}$$$), характеризующих запрос.
Гарантируется, что сумма $$$|s|$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$. Также гарантируется, что сумма $$$q$$$ по всем наборам входных данных не превышает $$$2 \cdot 10^5$$$.
Для каждого запроса выведите «YES», если «1100» присутствует в строке Ани, иначе выведите «NO».
Вы можете выводить каждую букву в любом регистре (строчную или заглавную). Например, строки «yEs», «yes», «Yes» и «YES» будут приняты как положительный ответ.
410041 12 02 03 1110000036 17 14 111101041 15 04 15 0010043 11 12 02 1
NO NO NO NO YES YES NO NO YES YES YES NO NO NO NO
Название |
---|