首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

牛牛的Link Power II

题目链接:牛牛的Link Power II 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述...牛牛有一颗大小为n的神奇Link-Cut 数组,数组上的每一个节点都有两种状态,一种为link状态,另一种为cut状态。...牛牛想要知道一开始,以及每次操作之后整个数组的Link能量,为了避免这个数字过于庞大,你只用输出答案对10^9^+7取余后的结果即可。...接下来一行输入一个正整数m(1≤m≤10^5^) 表示操作的数目 接下来m行,每行输入两个正整数q,pos(q∈{1,2},1≤pos≤n) 当q=1时表示牛牛对数组的第pos个元素进行操作,将其赋值为...当q=2时表示牛牛对数组的第pos个元素进行操作,将其赋值为0,保证在这个操作之前,该元素的值为1。

37930
领券