2wx

摘要： 基础算法 基础杂项 排序 快排 快排板子 核心思想： 分治 const int N = 1e5+5; int g[N]; int quick_sort(int l, int r) { int p=l, q=r, x=g[l+r >> 1]; while(p<=q) { while(g[p] < x) 阅读全文

摘要： 1476B 贪心 暴力 当前膨胀率不够加钱即可 1486D 二分 长度至少为k的子序列最大和 首先注意到以下性质： 设数组中的中位数至少为k。那么数组中为k的元素个数是要大于数组长度的一半的。证明显然。 同时，当数组的中位数至少为k时，那么它一定满足至少为k-1，k-2，...，可以使用二分的策略。 阅读全文