合并线段树
MaverickFW
It's Maverick
展开
-
【NOIP2016】【合并线段树】D1T2 天天爱跑步 题解
Description小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。?天天爱跑步?是一个养成类游戏,需要 玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 N个结点和N-1 条边的树, 每条边连接两 个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到N的连续正整数。现在有个玩家,第个玩家的 起点为Si ,终点为Ti 。每天打卡任务开始时,所原创 2017-06-05 18:56:49 · 1398 阅读 · 0 评论 -
【BZOJ4134】【树上博弈】【博弈论】【线段树合并】ljw和lzr的hack比赛 题解
Description分曹射覆蜡灯红,膜拜神犇lzr; 渚清沙白鸟飞回,长跪巨神ljw。 lzr就是被称为hack狂魔的qmqmqm,相比很多人都已经知道了。 ljw虽然没有lzr有名,但是在cf、bc等比赛里的hack次数也是数一数二的。 SD的这两位神犇今天决定进行一场hack比赛。 经过研究,他们决定hack SD的另一位神犇jzh做过的题。 我们设jzh已经做过了n道题。这些题目原创 2017-09-25 14:01:46 · 645 阅读 · 0 评论