关于 cdq 模板一点不理解的地方
查看原帖
关于 cdq 模板一点不理解的地方
339846
RuntimeErr楼主2021/11/14 17:46

RT,在最后统计答案时,要算上相同元素内部的贡献

for(int i=1;i<=tot;++i)f[a[i].ans+a[i].cnt-1]+=a[i].cnt;

不太理解的地方就是:既然是相同元素内部的贡献,不应该是两两贡献,变成 a[i].cnt*(a[i].cnt-1)/2 嘛,为什么是 a[i].cnt-1

2021/11/14 17:46
加载中...