倍增
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-1059E:Split the Tree(贪心+倍增)
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...原创 2018-10-15 22:41:47 · 472 阅读 · 0 评论 -
Codeforces-980E:The Number Games(倍增)
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...原创 2018-05-17 13:04:49 · 427 阅读 · 0 评论 -
牛客练习赛14-B:区间的连续段(倍增)
链接: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...原创 2018-04-02 16:31:54 · 326 阅读 · 0 评论 -
Codeforces-932D:Tree(倍增法)
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:原创 2018-02-18 01:30:34 · 576 阅读 · 0 评论