2018年3月4日
【BZOJ】4764: 弹飞大爷 LCT
摘要： 【题意】给定n个数字ai，表示大爷落到i处会被弹飞到i+ai处，弹飞到>n或<1处则落地。m次操作，修改一个ai，或询问大爷落到x处经过几次落地（或-1）。n,m<=10^5，|ai|<=n。 【算法】Link-Cut Tree 【题解】n个点n条出边，构成了神奇的基环内向森林。将落地视为第n+1个 阅读全文
posted @ 2018-03-04 14:25 ONION_CYC 阅读(367) 评论(0) 推荐(0) 编辑