摘要：
description: 给定数组$A_1,⋯,A_n$。 定义逆序对为$(i,j)$，满足$1\leqslant i<j\leqslant n,A_i>A_j$。 求出逆序对的个数。 数据范围:\(1\leqslant n,A_i\leqslant 2×10^5\) solution: 这个范 阅读全文
posted @ 2021-01-28 18:07
_dwt
阅读(21)
评论(0)
推荐(0)
摘要：
description: 现在有 n 个人, 编号从 0 到 n−1, 站成一圈, 编号为 i 的人右手边是编号为 i+1的人(n−1 的右手边为 0). 进行一种约瑟夫环游戏的变种. 游戏一共进行 n−1轮, 一开始编号为 0 的人手里拿着旗子. 在第 i 轮(从 1 开始数), 手上拿着旗子的人 阅读全文
posted @ 2021-01-28 16:52
_dwt
阅读(33)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/problem/207040 description: N个小朋友围成一圈丢手绢, 求这里面任意两个人之间的最大环形距离, (取顺时针和逆时针的最小). 输入$N$, 接下来$N$行输入每两个相邻小朋友间距离. 输出一行答案. solut 阅读全文
posted @ 2021-01-28 14:52
_dwt
阅读(95)
评论(0)
推荐(0)