【一句話題意】這題和luogu【銀河英雄傳說】很像（以下提及的「方塊」和「艦隊」的意義相當），只是c詢問的是艦隊x以下的艦隊數。
【分析】一道經典的帶權並查集，考場中雖然yy了出來，但也有了不少的學習。這道題的任意乙個方塊如果沒有堆其他立方柱到當前立方柱，那麼當中的方塊到最高的方塊距離是不會變的；如果堆了其他立方柱則所有方塊的到最高點的距離都自然增加len（立方柱）。很明顯：孩子到爺爺的距離==孩子到父親的距離+父親到爺爺的距離。每次並查集路徑壓縮更新f陣列的同時，更新每個點到父親的差值。轉移立方柱時，我們立方柱頂點的高度也可以o(1)更新。
【code】
#include
#include
#include
#include
using
namespace std;
const
int maxn=
3e4+
1000
;int p,x,y,n=
3e4;
char op,tmp[10]
;int f[maxn]
,h[maxn]
,height[maxn]
;inline
void
read
(int
&x)int
find
(int x)
return f[x];}
intmain()
else
gets
(tmp);}
return0;
}
遊戲 方塊衝浪
模仿 地鐵衝浪 寫的一款跑酷類遊戲,以乙個彩色的小球代替人物,以立方體代替火車和障礙物.這個遊戲是我上個遊戲 小球快跑 的姊妹篇.實際上這兩個遊戲也是同時寫的.因為這兩個遊戲有太多的相似性,我本以為兩個同時寫會提高效率,有1 1 2的進度,但做起來中卻發現不是這麼回事.真正做的時候是,當一款遊戲寫不...
遊戲 彈球敲方塊
遊戲 彈球敲方塊 挺傳統的乙個遊戲.有個滾動的小球,有個滑板,使小球敲擊方塊.當擊中某些方塊時,會有機率地落下食物,食物分以下12類 capsule fly 0,飛起 capsule bullet 1,發射子彈 capsule short 2,變短 capsule long 3,變長 capsule...
俄羅斯方塊遊戲
大二上學期前兩周的課程設計寫 更多的是借鑑 了乙個500多行的俄羅斯方塊遊戲，畢竟也是花了兩天時間把被人的看懂，然後花了兩天多的時間敲出來，又花了兩天時間寫了4000多字的專案報告，所有有必要在部落格中寫下來以留作紀念。struct block blocks 7 i 口 l 反l z 反z t 用十...