Qingchuan Zhang

Ch6 路径压缩

1

```javascript query(element) { var p = this.parents; while (element !== p[element]) {//如果一样就到顶，否则继续往上找 p[element] = p[p[element]]; element = p[element]; } return element; } ``` 这段完全是错的，路径压缩会把 element 的所有祖先的 parent 都设成根 我的 c++写法如下，你可以把他改成...

//构建一个满二叉树，并且保证最后一层的节点数必须多于n+2个 里面的满二叉树改成完美二叉树

写的太复杂了，只需要分三种情况 ```cpp void update(int l, int r, int ind, int val) { if(l > no[ind].r || r < no[ind].l)return; //不相交 if(l

`二叉搜索树` 改成 `二叉树`，线段树不是 BST

并集合 应为 并查集

幂 不是 幕

堆是一种根点节总比它的孩子都大或都小的树 建议改成 堆是一种任意`节点`的`优先级`总比它的孩子的`优先级`大于`等于`或小于`等于`的树

LaTeX公式问题

2

1. 不用在公式里用`*`，可以用 `\cdot` 替代或不使用 2. log 的写法是 `\log`

fft::fast_conv bug

1

当 a 和 b 长度为 1 时，计算会出错。 [1] * [1] 的结果是 [0]