3. 釘子與木板 (30分)
問題背景
牆上有n個釘子，編號為1, 2, ..., n。其中釘子i的橫座標為i，縱座標初始為xi。可以進行兩種操作：
0 k v：豎直移動釘子k，座標變為(k, v)。
1 s t v：若在高度為v處放一塊橫座標範圍是[s,t]的水平木板，它將下落到什麼高度？換句話說，求出釘子s, s+1, s+2, …, t的縱座標中，不超過v的最大值。如果這些釘子的高度全部大於v，則木板將落到地上，高度為0。
注意，在t操作時，水平木板只是用來測試的「臨時木板」，將在測試後立即被拿走，不會影響到後續測試工作。
輸入格式
第一行包含兩個整數n, m，即釘子的個數和操作的個數（1<=n,m<=105）。以下n行乙個不超過109的非負整數，即xi。
輸出格式
按照輸入的順序，對於每個t操作輸出乙個整數，即該測試水平木板的最後高度。
樣例輸入
5 4135
791 2 4 6
0 3 10
1 3 5 7
1 3 5 5
樣例輸出57
0解析：
該題就在陣列的一定範圍內 尋找乙個小於v的最大值，該演算法非常簡單。
我想這個題的難點還是在於 輸入輸出控制上。
3 釘子與木板 30分
3.釘子與木板 30分 牆上有n個釘子，編號為1,2,n。其中釘子i的橫座標為i，縱座標初始為xi。可以進行兩種操作 0 k v 移動操作。豎直移動釘子k，座標變為 k,v 1 s t v 測試操作。若在高度為v處放一塊橫座標範圍是 s,t 的水平木板，它將下落到什麼高度？換句話說，求出釘子s,s ...
釘子與小球
題目描述 有乙個三角形木板,豎直立放，上面釘著n n 1 2顆釘子，還有 n 1 個格仔 當n 5時如圖1 每顆釘子和周圍的釘子的距離都等於d，每個格仔的寬度也都等於d，且除了最左端和最右端的格仔外每個格仔都正對著最下面一排釘子的間隙。讓乙個直徑略小於d的小球中心正對著最上面的釘子在板上自由滾落，小...
牛牛的木板
題意 牛牛從牛畢那裡拿了一根長度為n的白木板，木板被等分成了n段 沒有被切割，只是虛擬劃分成了n段 其中有些段被牛畢用顏料染成了黑色。牛牛非常不喜歡黑色，它找來了一桶清洗劑決定對木板進行清洗，但是牛牛發現自己的清洗劑最多只能清洗m段。清洗完後，牛牛會把木板鋸成純色的幾段。例如假設木板是 黑黑黑白白白...