队列排序有队列 $A,B$，现在使用这两个队列对长度为 $n$ 的序列 $b$ 排序，具体地：按照 $b_1 \sim b_n$ 的顺序枚举 $b_i$，...
队列排序有队列 $A,B$，现在使用这两个队列对长度为 $n$ 的序列 $b$ 排序，具体地：按照 $b_1 \sim b_n$ 的顺序枚举 $b_i$，...
取模进行 $n$ 次操作，第 $i$ 次操作的结果记为 $a_i$，求出 $a_1 \sim a_n$ 模 $M$ 意义下的值。第 $i$ 次操作是以下四...
数学、动态规划、线段树题目链接将长度为 $n$ 的排列 $a$ 转化为长度为 $n-1$ 的 $01$ 序列，若 $\min\limits_{j=1}^{...
线段树计算楼顶和 $(0,0)$ 连线的线段斜率，如果一条线段的斜率比它左边所有线段的斜率都大，这条线段对应的楼就可见。使用线段树维护序列前缀最大值取值的...
数学、容斥原理、动态规划题目链接非常感谢 gza 老师讲解。本文中使用 $m$ 表示势力数量。考虑容斥，算出能发起反叛的排列的数量，如果能由前 $i$ 个...