單調對列模板,因為題目的關係所以用 1 開始。
1 |
|
單調對列模板,因為題目的關係所以用 1 開始。
1 | #include<bits/stdc++.h> |
關於 stack 的應用 ( 經典題 )
1 | #include<bits/stdc++.h> |
用到了 Bellman-Ford Shortist Path Algorithm
1 | #include<iostream> |
關於樹狀圖的應用
1 | #include<bits/stdc++.h> |
樹狀圖的結構以及 DFS ( 深度優先搜索 ) ,另外用了 height[] 來儲存高度以降低複雜度。
1 | #include<bits/stdc++.h> |
直接附上範例
1 | #include<bits/stdc++.h> |
計算前綴和以及二分搜,以下為程式碼
1 | #include<bits/stdc++.h> |
有意點點類似 BFS ,不過一次只會有一個分支,以下是程式碼
1 | #include<iostream> |