Палиндром ли подстрока

Дана строка. Запросы: заменить символ в позиции $p$; проверить, является ли подстрока $[l, r]$ палиндромом.

Подстрока — палиндром тогда и только тогда, когда она совпадает со своим разворотом. Значит нужны два дерева хешей: одно по строке, другое по перевёрнутой.

Хеш подстроки $[l, r]$ прямой строки сравнивается с хешем подстроки $[n - r + 1, n - l + 1]$ перевёрнутой. Если они равны — палиндром.

Точечное изменение символа затрагивает обе структуры: позицию $p$ в прямом дереве и позицию $n - p + 1$ в обратном. Забыть про второе — самая частая ошибка.

В первой строке $n$ и $q$ ($1 \le n, q \le 10^5$). Во второй — строка из строчных латинских букв. Далее $q$ строк: 1 p c — заменить символ, или 2 l r — проверить подстроку на палиндромность.

Для каждого запроса второго типа выведите YES или NO на отдельной строке.