贪心、二分、整体二分注意到 $n,m,k$ 同阶，可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化，用树状数组维护差分...
贪心、二分、整体二分注意到 $n,m,k$ 同阶，可以对每个国家二分答案得到 $O(n^2 \log n)$ 的做法。采用整体二分优化，用树状数组维护差分...
贪心、分治题目链接该上强度咯，这是复健计划有难度的第一题，也是我省选计划题单中的第一题。使用 $n,m$ 表示横向道路和纵向道路的数量，使用 $q$ 表示...
栈括号匹配等问题可以用栈解决，不过这不是重点。对于给定的入栈序列检验出栈序列是否合法只需要按照顺序将元素入栈，发现栈顶为出栈序列的第一个元素时弹出栈顶和出...
交互、位运算、贪心目标是最小化询问次数，考虑逐位确定有问题的果汁编号。为了方便位运算把编号从 $1 \sim n$ 调整到 $0 \sim n-1$ 后处...
排序过了十年之后，连当年的评测机在哪里也不知道了。使用 $k$ 代替题目中的 $R$ 即比赛轮数。Solution 1：每轮比赛后暴力排序，时间复杂度 $...