摘要：
## 数据结构总结 ### 树状数据结构 #### 树状数组 树状数组上的每个节点$i$维护了从$i-lowbit(i)+1$到$i$的信息，其中$lowbit(i)$表示$i$二进制下最低位的1，大致如图： ![](https://img2018.cnblogs.com/blog/1448672/ 阅读全文
摘要：
# 数学知识总结 ### 质数 唯一分解定理：一个自然数$n$可以被唯一分解为$n=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k}$，其中$p_1,p_2\cdots p_k$为互不相同的质数。 #### 质数筛法： 1.埃式筛：每筛一个数时，暴力地将这个数的所有倍数标记，最终 阅读全文