摘要: 本来是不想写这篇博客的,但为了课前十分钟还是来水一发 前缀和 简介 继续引用OI-Wiki的话(OI-Wiki $yyds$ !): 前缀和可以简单理解为「数列的前 $n$ 项的和」,是一种重要的预处理方式,能大大降低查询的时间复杂度。 也就是说,我们能使用 $O(n)$ 的时间进行预处理,在 $O 阅读全文
posted @ 2023-11-22 20:37 Floze3 阅读(46) 评论(0) 推荐(1)