Mitsuha_的博客

E. Split the Treetime limit per test 2 secondsmemory limit per test 256 megabytesinputstandard inputoutputstandard outputYou are given a rooted tree on n vertices, its root is the vertex number 1...

E. The Number Gamestime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe nation of Panel holds an annual show called The Number Games, where each di...

链接：https://www.nowcoder.com/acm/contest/82/B来源：牛客网时间限制：C/C++ 7秒，其他语言14秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述 给你一个长为n的序列a和一个常数k 有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k...

Codeforces-932D：Tree（倍增法）You are given a node of the tree with index 1 and with weight 0. Let cnt be the number of nodes in the tree at any instant (initially, cnt is set to 1). Support Q queries of following two types: