小蒟蒻yyb的博客

题面Description在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送给他的直接下属，而不允许通过其他的方式发送。现在你要招募一批忍者，并把它们派遣给顾客。你需要为每个被派遣的忍者 支付一定的薪水，同

题面题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 输入格式：第 1 行包含两个正整数 n;m，表示城池的数量和骑士的数量。第 2 行包含 n 个整数，其中第 i 个数为 hi，表示城池 i 的防御值。第 3 到 n +1 行，每行包含三个整数。其中第 i

题面BZOJ上看把。。。题解正如这题的题号 我只能23332333 神TM棘手的题目。。。前面的单点/联通块操作 很显然是一个左偏树+标记 （确实很显然，只是写死人。。。）然后对于全局的最大值而言 搞一个multimulti来水看起来真的简单。。 写起来真的想死。。。 记住：要特判一下已经联通的块就不要再去MergeMerge了#include<iostream> #include<c