2024年11月7日
二维树状数组
摘要： 前置知识 树状数组（不会就学一下再来） 简介 因为树状数组可以非常简洁解决序列上的一些问题，所以考虑能否用树状数组解决矩阵（二维序列）的问题。 比较暴力的想法是对于每一横行建一个树状数组，再对每一列建一个树状数组统计答案。 但这样显然要\(n+m\)个树状数组，但是我们发现这些树状数组复用了一些节点 阅读全文
posted @ 2024-11-07 14:36 exCat 阅读(157) 评论(0) 推荐(1)