Commit 52704e20 authored by 24OI-bot's avatar 24OI-bot
Browse files

style: format markdown files with remark-lint

parent 415a0d8b
Loading
Loading
Loading
Loading
+9 −7
Original line number Diff line number Diff line
@@ -37,6 +37,7 @@ For i:=1 to n
    当前元素入栈
    top=k
```

```cpp
for (int i = 1; i <= n; i++) {
  int k = cnt;
@@ -47,6 +48,7 @@ for(int i=1;i<=n;i++) {
  cnt = k;
}
```

## 笛卡尔树与 Treap

谈到笛卡尔树,很容易让人想到一种家喻户晓的结构——Treap。没错,Treap 是笛卡尔树的一种,只不过 w 的值完全随机。Treap 也有线性的构建算法,如果提前将元素排好序,显然可以使用上述单调栈算法完成构建过程,只不过很少会这么用。