使用的就是分块思想,之前写过,所以不再赘述;代码如下:
#include#include #include #include #include using namespace std;const int maxn=100010;const int sqrN=316;stack st;int block[sqrN];int table[maxn];void peekMedian(int K){ int sum=0; int idx=0; while(sum+block[idx]
本文共 326 字,大约阅读时间需要 1 分钟。
使用的就是分块思想,之前写过,所以不再赘述;代码如下:
#include#include #include #include #include using namespace std;const int maxn=100010;const int sqrN=316;stack st;int block[sqrN];int table[maxn];void peekMedian(int K){ int sum=0; int idx=0; while(sum+block[idx]
转载地址:http://vrhgx.baihongyu.com/