摘要：超详细离散化和差分 阅读全文

摘要：【模板】最近公共祖先（LCA） $update \ 2023.1.3$ 新增了树链剖分 题目描述 如题，给定一棵有根多叉树，请求出指定两个点直接最近的公共祖先。 输入格式 第一行包含三个正整数 $N,M,S$，分别表示树的结点个数、询问的个数和树根结点的序号。 接下来 $N-1$ 行每行包含两个正整 阅读全文

摘要：Description 毛大神最近在玩一个传递游戏，即有 $N$ 个人在做传递物品的游戏，这 N 个人的编号为 $1，2，3，...，N-1，N$。 游戏规则是这样的：开始时物品可以在任意一人手上，他可把物品传递给其他人中的任意一位；下一个人可以传递给未接过物品的任意一人。 即物品只能经过同一个人一 阅读全文

摘要：Description 游戏的主人公有 n 个魔法，每个魔法分为若干个等级，第 i 个魔法有 p[i] 个等级（不包括 0），每个魔法的每个等级都有一个效果值，一个 j 级的 i 种魔法的效果值为 w[i][j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第 i 个魔法的魔法书价格为 c[ 阅读全文