for(int i=1;i<=n;++i)f[i]=cnt[i]=g[i]=0;

这段清空的代码有什么问题？

有！考虑到差分数组 cnt 会访问到 $r+1$，清空的时候要清空到 $n+1$！

WA #2 第11组数据的注意了