前缀和计算过程是（on），但它可以复用，如果查m对复杂度还是（on），不然就是m*（on） 参考：https://www.bilibili.com/video/BV1wA411v7F3/?spm_id_from=333.337.search-card.all.click&vd_source=46d50b5d646b50dcb2a208d3946b1598本栏目推荐文章前缀集合相等linux ubantu新建用户su后不显示用户名、路径等前缀问题解决方案前缀和杂题思路前缀和简单题leedcode 寻找公共前缀Codeforces Round 918 (Div. 4) （前缀和，权值树状数组，二维偏序, python + golang）Codeforces Round 918 (Div. 4)赛后总结（前缀和）（set部分用法）如何利用搜索引擎指定网站（指定网址前缀）进行关键词搜索C++U4-第10课-前缀和与差分mysql设计表名称要不要加表前缀
