Loading...
题目链接题目链接solution由于给出的是后序遍历与中序遍历,后续遍历的遍历顺序是左右根,中序遍历的顺序是根左右,所以我们先用后序遍历确定根节点,然后再...
(1)朴素并查集: int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) ...
vector<int> add(vector<int> A, vector<int> B) { // A: 4...
vector<int> mul(vector<int> A, vector<int> B) { // A: 4...
树状数组笔记树状数组功能快速求前缀和O(long)修改某一个数O(logn)原理基于二进制,$x = 2^{i_k} + 2^{i_{k-1}} + .....