![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
前缀和
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
bzoj5358: [Lydsy1805月赛]口算训练
这道题让我感慨万分啊。一中群里一帮大佬讨论此题无果,问A队爷szb,他说是主席树(可能是对的,反正我不会写),最终被小学生——hzy,A出来了。 题目 题解: 前缀和维护每个质因数出现个数,到根号n就行,剩下的最多还剩一个,用vector存储。最后在查询时二分判断[l,r]中是否有k这个质因数即可 说实话,这题并不难,但我没想到这么高的时间复杂度竟然能过,理论上有一个多亿了 时间复杂度O...原创 2018-05-27 23:01:55 · 214 阅读 · 0 评论 -
51nod 2383 高维部分和
题目 题面值得学习一下 多维前缀和: for (i=1;i<=n;i++) for (j=1;j<=n;j++) for (k=1;k<=n;k++) a[i][j][k]+=a[i][j][k-1]; for (i=1;i<=n;i++) for (j=1;j<=n;j++) for (k=1;k<=n;k++)...原创 2018-12-21 16:52:05 · 181 阅读 · 0 评论