随笔分类 - 学习笔记类

摘要：什么是 Binary Indexed Trees？就是树状数组啦。树状数组，是一种高级数据结构，用于高效地解决某一类问题。那么这一类问题是什么呢？那么让我们一起来看一下：问题引入给定一个序列

a

，给定

Q

个

l, r

，求

\sum_{i = l}^{r} a_{i}

。这阅读全文

posted @ 2024-02-12 21:14 2021zjhs005 阅读(8) 评论(0) 推荐(0) 编辑

【笔记】矩阵快速幂

摘要：前置芝士快速幂。什么是矩阵？矩阵，是由

[\begin{matrix}  \end{matrix}]

组成的一个方阵（就这么理解好啦）。比如：

[\begin{matrix} 1 & 2 \\ 3 & 4 \end{matrix}]

是一个

2 \times 2

的矩阵。矩阵乘法矩阵乘阅读全文

posted @ 2024-02-12 21:12 2021zjhs005 阅读(9) 评论(0) 推荐(0) 编辑

昵称： 2021zjhs005
园龄： 1年1个月
粉丝： 0
关注： 3

2025年3月

日

一

二

三

四

五

六

2021zjhs005