洛谷 P3203 HNOI2010 彈飛綿羊

2022-06-01 09:15:07 字數 479 閱讀 7693

有n個點,第i個點有乙個ki,表示到達i這個點後可以到i + ki這個點

支援修改ki和詢問一點走幾次能走出所有點兩個操作

分塊,對於每個點,維護它走到下一塊所經過的點數,它走到下一塊到的店的編號

每次修改只會對這塊左端點到這個點產生影響

#include #include using namespace std;

struct pointp[200010];

int n, m, len, ii, ans;

void update(int x)

int main()

for (register int i = n - 1; i + 1; --i)

update(i);

scanf("%d", &m);

for (register int i = 1; i <= m; ++i)

else

}}

洛谷P3203 HNOI2010 彈飛綿羊

題目大意 有 n 個節點,第 i 個節點有乙個彈力係數 k i 當到達第 i 個點時,會彈到第 i k i 個節點,若沒有這個節點 i k i n 就會被彈飛。有兩個操作 x 詢問從第 x 個節點開始要多少次會被彈飛 x,y 把第 x 個點的彈力係數修改為 y 題解 建乙個節點標號 n 1 所有大於...

P3203 HNOI2010 彈飛綿羊

題目大意 有n個裝置,每個裝置設定初始彈力係數ki,當達到第i個裝置時,會往後彈ki步,達到第i ki個裝置,若不存在第i ki個裝置,則被彈飛。求從第i個裝置起步時,被彈幾次後會被彈飛。帶修改操作,下標0開始 分析 開始打算倒著跑一遍記錄每個位置彈飛要多少次,但是發現這樣做修改操作複雜度 為了減少...

P3203 HNOI2010 彈飛綿羊

某天,lostmonkey發明了一種超級彈力裝置,為了在他的綿羊朋友面前顯擺,他邀請小綿羊一起玩個遊戲。遊戲一開始,lostmonkey在地上沿著一條直線擺上n個裝置,每個裝置設定初始彈力係數ki,當綿羊達到第i個裝置時,它會往後彈ki步,達到第i ki個裝置,若不存在第i ki個裝置,則綿羊被彈飛...