CDQ 分治
依赖的性质
CDQ 分治依赖于两个点：
- 若存在修改，则修改对询问贡献独立，修改之间不影响。
- 可离线。
CDQ 分治是对操作序列（即“时间”）分治，具体地，对于当前分治到的区间 $[l,r]$ ，当前的任务是计算后半段 $[\mathrm{mid}+1,r]$ 中询问的答案。而对于后半段的每个询问（令其位置为 $p$ ），它受的影响来自于前半段 $[l,\mathrm{mid}]$ 中的修改和后半段中 $p$ 以前的修改。分治下去即可。
题
EOF
CDQ 分治依赖于两个点：
CDQ 分治是对操作序列（即“时间”）分治，具体地，对于当前分治到的区间 $[l,r]$ ，当前的任务是计算后半段 $[\mathrm{mid}+1,r]$ 中询问的答案。而对于后半段的每个询问（令其位置为 $p$ ），它受的影响来自于前半段 $[l,\mathrm{mid}]$ 中的修改和后半段中 $p$ 以前的修改。分治下去即可。
可以用@mike来提到mike这个用户，mike会被高亮显示。如果你真的想打“@”这个字符，请用“@@”。