原创 序列操作
題目描述 給出一個N個元素的正整數序列，現在有兩種操作: 修改操作:給一段區間的每一個數加上一個正整數x 查詢操作:查詢序列中當前第x個元素的值。 請寫一個程序實現這兩種操作。 第一行，一個數N 第二行N個數，表示初始的序
2020-02-21 16:55:28
原创 二分圖匹配——匈牙利算法和KM算法
二分圖的概念 二分圖又稱作二部圖，是圖論中的一種特殊模型。 設G=(V, E)是一個無向圖。如果頂點集V可分割爲兩個互不相交的子集X和Y，並且圖中每條邊連接的兩個頂點一個在X中，另一個在Y中，則稱圖G爲二分圖。 二分圖的性質
2020-02-21 16:55:28
原创 線段樹基礎知識（續）
經過上次線段樹的基本講解，這次我們就專門來看幾道例題。 ------------------------------------------------------------------------------------------
2020-02-21 16:55:28
原创 棧stack
stack的概念 棧（stack）又名堆棧，它是一種運算受限的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱爲棧頂，相對地，把另一端稱爲棧底。向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成
2018-08-27 12:14:09
2