有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個裝置,則綿羊被彈飛...