## 题目翻译 给定整数 $N$，$M$ 和一个长度为 $N$ 的非负整数序列 $A$。对于每个 $k=0,1,\dots,M-1$，计算序列 $B$ 的逆序数。其中 $B_i=(A_i+k)mod$ $M$。 逆序数的定义是满足 $1\le i B_j$ 的整数对数目。 ## 问题分析 我们需要计算每个 $k$ 对应…

```cpp #include #define int long long #define fi first #define se second #define pii std::pair #define vint std::vector #define vpair std::vector #define debug(…

[atcoder题目传送门](https://atcoder.jp/contests/abc392/tasks/abc392_f) [洛谷题目传送门](https://www.luogu.com.cn/problem/AT_abc392_f) ## 题目描述 有一个空数组 $A$。对于 $i=1,2,\dots,N$，…

## 题目传送门 [atcoder](https://atcoder.jp/contests/abc390/tasks/abc390_d) [洛谷](https://www.luogu.com.cn/problem/AT_abc390_d) ### 拿到一道题，首先思考： 题目是说有 $N$ 个袋子，每个袋子里有若干石…

在讨论《关于2025春晚刘谦魔术证明》回复：

qp

在讨论《关于2025春晚刘谦魔术证明》回复：

强

在讨论《【赛时答疑】PA Mashup #1》回复：

@[Wuyanru](luogu://user/400201)okok

在讨论《【赛时答疑】PA Mashup #1》回复：

题目按照难度排序吗？

在讨论《求壶关》回复：

@[Jin_WA](luogu://user/1043192) 已关

求壶关

## 树状数组 树状数组基本上是线段树的弱化但又快又好写版本。 维护一个比线段树更快的数据结构，支持对序列： - 单点加 - 查询前缀和 $/$ 前缀最大值。 我们魔改一下线段树的结构，删掉每个结点的右儿子。 得到的这个结构仍然保留树的形态，不过我们发现每个位置只会成为唯一一个区间的右端点，因此我们实际上只有线性的 $…

# 快速幂： 想要计算一个数 $a$ 的 $n$ 次幂 一个一个乘太慢了 我们需要更好的算法。 **观察：** 如果要计算一个数的 $2^k$，只需要把它作 $k$ 次平方即可，因此实际上我们可以 $O(k)=O (log\ n)$ 地计算出一个数的 $2^k$ 次方。 那么对于一般的数是预处理 我们预处理出 $2^0…

# 基础算法： ## 枚举与搜索： ### DFS与BFS: 相信大家已经学过这两种搜索算法了，我们简单回顾一下。 - DFS：用递归实现，“一条路走到黑”，好写。 - BFS：用队列+循环实现，“大水漫灌”，适合一部分“最小化”问题，例如大家都熟悉的最短路问题。 搜索过程其实就是状态转移。 ### 可行性剪枝: 观察…

在讨论《洛谷入门赛 #31 赛时答疑帖》回复：

E题题目描述给的7 10 3 的情况里的三角形好像不是等腰直角三角形

双指针策略：使用两个指针 $i$ 和 $j$ 。$i$ 从数组开头开始，指向当前尝试的较小麻糬；$j$ 从数组开头开始，寻找能放在 $A_i$ 上的大麻糬。 条件判断：在 while 循环中，$j$ 指针会向右移动，直到找到第一个能够叠放在 $A_i$ 上的麻糬，即满足条件 $A_j \ge 2 \times A_i$…

~~好久都没遇到这么简单的 $C$ 题了~~ 进入正题 [atcoder题目传送门](https://atcoder.jp/contests/abc384/tasks/abc384_c) [洛谷题目传送门](https://www.luogu.com.cn/problem/AT_abc384_c) 这题其实就是求 $A…

https://www.luogu.com.cn/paste/ubsk8emn 注：我上午打的比赛，已经结束了

https://www.luogu.com.cn/paste/ubsk8emn

在讨论《LGR-208 比赛作弊名单》回复：

qp

在讨论《求助万能的谷民，玄关》回复：

@[Yokult_Sanji](/user/1392593) 您会第二题吗？

在讨论《求助万能的谷民，玄关》回复：

@[Yokult_Sanji](/user/1392593) 对

dXqwq 是个富可敌国的女孩子 她的公司有 n 位员工，编号为 1 ∼ n，她既是老板也是编号为 1 的员工，她的上司用 0 表示；而剩余的 员工都有一个比其编号更小的直接上司 pi。 保证对于每位员工，其恰好有偶数个直接下属。 现在公司在表决一起提案，第 i 位员工的意见是 ai，其中 0 代表不支持，1 代表支持…

在讨论《求助万能的谷民，玄关》回复：

dXqwq 是个富可敌国的女孩子 她的公司有 n 位员工，编号为 1 ∼ n，她既是老板也是编号为 1 的员工，她的上司用 0 表示；而剩余的 员工都有一个比其编号更小的直接上司 pi。 保证对于每位员工，其恰好有偶数个直接下属。 现在公司在表决一起提案，第 i 位员工的意见是 ai，其中 0 代表不支持，1 代表支持…

 ![](https://cdn.luogu.com.cn/upload/image_hosting/…

在讨论《【更新作弊名单】CMOI Round 1 赛后总结帖》回复：

qp

在讨论《论小粉兔》回复：

qp

在讨论《你好小棕兔》回复：

qp

在讨论《比赛中用户切换账户也可直接通过提交记录查看答案》回复：

ok qp