@[TOC] 题目链接：牛牛的Link Power II 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述牛牛有一颗大小为n的神奇Link-Cut 数组，数组上的每一个节点都有两种状态，一种为lin
展开全文
题意大家都知道了..毕竟是为了看题解才来看题解.. 这个题比赛过程中没有写是因为被I题规律卡了一个半小时，没有时间写了..其实后来想想发现也挺简单的。比赛过程中大体看了一眼感觉是线段树，只想着维护一棵线段树，但是其实需要维护两颗线段树。 具体思路：首先我们根据 I 题里面求出序列初始的 CUT值：假
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
