摘要：
学习自该位大神的博客--高维前缀和 大致就是我们考虑高维前缀和的时候，朴素的想法是通过容斥原理求前缀和，在维数较高时不可取。故，我们采取用 for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) a[i][j]+=a[i][j-1]; for(int i=1;i<=n 阅读全文
摘要：
感觉ATC更像是一场智商游戏，还是很有趣的，烧烧思维钝化的脑子还是不错。 而且感觉ATC的题面相对较短，以前还很喜欢看故事，大概老了，只想看看题目是啥了。 ARC136_D 实际上就是找两个数每个维度上加和不超过10，可以容易发现就是求一个高维度的前缀和。我们利用FMT即可（其实是现学的hhhhhh 阅读全文