題目描述（簡化版）
對乙個數列可以如下維護：
a k 加入數字k。
s 刪除最近一次加入的數（保證數列中一定有數）。
t k 回到第k個操作之前的狀態。
對每次操作輸出數列的最後乙個數，假如當前數列沒有數字，輸出 -1。
思路
依題意模擬。設a[i]表示第i次操作時數列的最後乙個數，bef[i]表示第i次操作之前一次的狀態。
如果進行a操作，a[i]=k，bef[i]=i-1。
s操作，相當於回到上乙個狀態之前，a[i]=a[bef[i-1]]，bef[i]=bef[bef[i-1]]。
t操作，a[i]=a[k-1]（k之前即k-1）,bef[i]=bef[k-1]。
如果a取到0，則輸出-1（初始什麼都沒有）。
USACO13OPEN 重力異常
船長正在拯救她的船員，beefalo 博士。和所有偉大的冒險故事一樣，這個故事也是發生在乙個2d平面上的。囧 這個平面是m n的格仔組成的網格，代表著船長的世界的乙個側檢視。有些格仔是空的，另一些則是實心的，並且不能直接通過。很不幸的是，船長跳不起來。她必須遵守這個世界的特殊物理法則。1 如果船長的...
Usaco 2011 Open 修剪草坪
傳送門 題目描述 在一年前贏得了小鎮的最佳草坪比賽後，fj 變得很懶，再也沒有修剪過草坪。現在，新一輪的最佳草坪比賽又開始了，fj 希望能夠再次奪冠。然而，fj 的草坪非常髒亂，因此，fj 只能夠讓他的奶牛來完成這項工作。fj 有 n 1 n 100 000 n 1 n 100,000 n 1 n ...
USACO2002 Open 雄偉的山巒
奶牛們在落基山下避暑，從它們的房子向外望去，可以看到n 座山峰構成的山巒，奶牛發現每座山峰都是等腰三角形，底邊長度恰好是高度的兩倍。所以山峰的頂點座標可由兩個底部端點求出。設i 座第山峰的兩個底部端點的橫座標分別為ai 和bi。你能否計算一下這片山巒所覆蓋 的總面積是多少。為了保證答案是整數，輸出總...