摘要：#include <bits/stdc++.h> using namespace std; void quick_sort(int a[], int l, int r) { if (l >= r) return; int x = a[l], i = l, j = r; while (i < j) { 阅读全文

摘要：D. Max Median 题意： 求所有长度不小于$k$的子区间中中位数最大值 思路： 二分答案，记当前答案为$x$，判断所有长度不小于$k$的子区间中是否存在中位数大于等于$x$的区间，即判断区间大于等于$x$的数的数量是否大于小于$x$的数的数量 #include<bits/stdc++.h> 阅读全文

摘要：Buy and Resell 题意： 有一个物品有$n$个价格，从$1$到$n$遍历，对于每个价格$a[i]$，可以花$a[i]$购买，或者把现在拥有的物品以$a[i]$的价格卖出赚取差价，或者什么都不做，问最终能获得的最大收益以及最大收益下的最小交易次数 思路： 遍历过程中维护一个集合，表示当前可 阅读全文