随笔分类 - tree
摘要:2557. [NOIP2016]天天爱跑步 时间限制:2 s 内存限制:512 MB 【题目描述】 小C同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。 这个游戏的地图可以看作一棵包含n个结点和n-1条边的树,每条边
阅读全文
摘要:10420: 计算 题目描述 给定一个数列,第i个位置包含两个数ai,bi 每次询问给出x,y 求数列ai*x+bi*y的最大值 输入所有数为自然数,在int范围内 输入格式 第一行为n,m。n为数列长度,m为询问个数。 接下来n行,每行两个数,代表ai,bi 接下来m行,每行两个数,代表x,y 每
阅读全文
摘要:问题 D: Tyvj 1729 文艺平衡树 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其
阅读全文

浙公网安备 33010602011771号