or
or
By clicking below, you agree to our terms of service.
New to HackMD? Sign up
Syntax | Example | Reference | |
---|---|---|---|
# Header | Header | 基本排版 | |
- Unordered List |
|
||
1. Ordered List |
|
||
- [ ] Todo List |
|
||
> Blockquote | Blockquote |
||
**Bold font** | Bold font | ||
*Italics font* | Italics font | ||
~~Strikethrough~~ | |||
19^th^ | 19th | ||
H~2~O | H2O | ||
++Inserted text++ | Inserted text | ||
==Marked text== | Marked text | ||
[link text](https:// "title") | Link | ||
 | Image | ||
`Code` | Code |
在筆記中貼入程式碼 | |
```javascript var i = 0; ``` |
|
||
:smile: | ![]() |
Emoji list | |
{%youtube youtube_id %} | Externals | ||
$L^aT_eX$ | LaTeX | ||
:::info This is a alert area. ::: |
This is a alert area. |
On a scale of 0-10, how likely is it that you would recommend HackMD to your friends, family or business associates?
Please give us some advice and help us improve HackMD.
Do you want to remove this version name and description?
Syncing
xxxxxxxxxx
Treap
Overview
Note:
Definition
Binary Search Tree
degenerate BST
Heap
Treap
Balance Property
Note:
rand()
calls but use less memoryUsage
Note:
Implicit Treap
Note:
Treap as interval tree
Note:
Interval Treap
Note:
Implementation
Note:(can mention a little)
Treap Node Code
srand(time(NULL))
sometimes get TLENote:
Basic Operations
Merge
Merge
Note:
Split
Split
Note:
Split - Implicit Treap
Note:
Insert
Note:
Delete
Note:
For Interval Treap
Note:
Example (POJ 3580 Super Memo)
Note:
PBDS and Rope
Note:
pbds BST example
rope example
Advanced Topics
Samples
POJ 3580 SuperMemo
Note:
UVa 12538 Version Controlled IDE
Conclusion
Note:
Reference
Thanks All