Lucas定理 mod小于10^5 逆元求组合数

LCA倍增 最近公共祖先 构造 NlogN 查询 ogN 先调用pre()构造对数数组 再调用dfs(root, 0, 0)查询深度 再调用w...

线段树 区间修改+区间求和 logN 树状数组 区间求和+单点修改 logN ST表 离线查询区间最值 构造NlogN 查询1

题目来源：Ultra-QuickSort 题意 现在随机给你一组数，每次可以交换相邻的两个数，问最少交换几次可以使得这组数变为升序 分析 显然如...

题目来源：Balanced Lineup 题意 给你n个数，有q次询问，每次询问给定两个数l和r，输出区间l到r最大值与最小值的差 思路 题目给...

题目来源：Counting Intersections 题意 给你n条与坐标轴平行的线段，问有几个交点。数据保证没有重合的、长度为0的线段，没有...

题目来源：Computer 题意 给定一棵有n个节点的树，根的编号为1，求每个点到离它最远的点的距离。 思路 先dfs求出每个点u向下的最大距离...

调用方式int n = IO::read ();long long n = IO::read<long long>();判断EOFwhile((...

题目来源 Straight Master 题意 有n种扑克牌，每种扑克牌有ai张，每次可以打出3到5张连续的牌作为顺子，问这副牌能不能用顺子全打...

题目来源: A Walk Through the Forest 题意 你要从编号为1的办公室回到编号为2的家里，每次移动只会从当前点移动到 到家...