原创 C++ 運算符

運算符是一種告訴編譯器執行特定的數學或邏輯操作的符號。C++ 內置了豐富的運算符,並提供了以下類型的運算符: 算術運算符 關係運算符 邏輯運算符 位運算符 賦值運算符 雜項運算符 本章將逐一介紹算術運算符、關係運算符、邏輯運算符、位運

原创 C++ STL之lower_bound和upper_bound

lower_bound:從已經排好序的序列a中利用二分搜索找出指向滿足a[i]>=k的a[i]的最小指針。 例:lower_bound(a, a+n, k); upper_bound:從已經排好序的序列a中利用二分搜索找出指向滿足a[

原创 洛谷P3388 【模板】割點(割頂)

題目鏈接 題目背景 割點 題目描述 給出一個n個點,m條邊的無向圖,求圖的割點。 輸入輸出格式 輸入格式: 第一行輸入n,m 下面m行每行輸入x,y表示x到y有一條邊 輸出格式: 第一行輸出割點個數 第二行按照節點編號從小到大輸

原创 洛谷P3379 【模板】最近公共祖先(LCA)

P3379 【模板】最近公共祖先(LCA) 題目描述 如題,給定一棵有根多叉樹,請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式: 第一行包含三個正整數N、M、S,分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-