#1445. 幻梦 | Dream with Dynamic
幻梦 | Dream with Dynamic
题目描述
有一个长度为 的序列,开始时第 位为 。你需要完成 次操作:
A l r x,对于所有的 ,令 。P l r,对于所有的 ,令 。J p,查询 的值。
注: 为 的二进制表示中 的个数。
输入格式
第一行两个正整数 。
第二行 个正整数 。
接下来 行,每行描述一个操作,形如以下三种中的一种:
A l r xP l rJ p
输出格式
对于每个 J 操作,输出一行,一个整数,表示答案。
样例
5 5
1 2 3 4 5
J 2
A 2 4 3
J 4
P 1 4
J 3
2
7
2
题目来源:洛谷 P8969