给定一个长度为 n 的字符串，进行 q 次操作。
操作分为两种：
1. 1\ x\ c，表示将第 x 个字符改为 c。
2. 2\ l\ r，表示询问 [l,r] 这个子串是否为回文串。
第一行，数字n和q
接下来n行，包含两个操作分别1表示修改，2表示查询区域内是否是回文串
Yes或者No，表示查询的区间是不是回文串
7 8 abcbacb 2 1 5 2 4 7 2 2 2 1 5 c 2 1 5 2 4 7 1 4 c 2 3 6
Yes No Yes No Yes Yes
30%数据：n\leq10^3,\ q\leq10^2。
100%数据：n\leq10^6,\ q\leq10^5。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |