O（nlogn）【快排】的算法被卡成这样，常数大不是我的错。。。

c<=100

这个题为啥会有CDQ的标签。。这不是整体二分吗……maya我为啥要离散化啊

回复 @dydxh :
fread优化读入
线段树->差分树状数组

水啊！
水啊！
被格式坑了几次。。。
基本的队列操作。呵呵~

#include <iostream>

#include <fstream>

#include <queue>

#include <algorithm>

#include <cstdlib>

using namespace std;

ifstream fin("queue.in");

ofstream fout("queue.out");

int n;

queue<int> que, ans;

void cls() {

 int p = que.size();

 for ( int j = 0; j < p; ++j )

 que.pop();

 return ;

}

void print() {

 int t;

 ans = que;

 t = ans.size();

 fout << t << endl;

 for ( int q = 0; q < t; ++q ) {

 fout << ans.front() << " ";

 ans.pop();

 }

 fout << endl;

 return ;

}

int main () {

 fin >> n;

 int k, x;

 for ( int i = 0; i < n; ++i ) {

 fin >> k;

 if ( k == 1 ) cls();

 if ( k == 2 ) {

 fin >> x;

 if ( que.size() != 10 ) que.push(x);

 else fout << "queue out" << endl;

 }

 if ( k == 3 ) {

 if ( que.empty() ) fout << "queue empty" << endl;

 else que.pop();

 }

 if ( k == 4 ) print();

 }

 return 0;

}

水水更健康

最后一个点0.86s，感觉好虚啊

表示被NEVAR坑了QwQ

删点的时候不要真删。减一下就好。真删会出现各种奇葩问题。另外4.8s的速度我也是醉了。。

一遍撸过我自嚎，不过为什么怎么慢。。。

有生以来第一道CDQ分治。。
各种奇葩错误是闹哪样？
1.solve完了以后p数组的顺序是以x排序而不是以天数排序
2.理解错了CDQ的状态转移方程。方程都写错了能过样例是闹哪样？
3.死于某函数double写成int导致死活调不出来
4.死于调上一个错误的时候误以为eps太小，改掉eps以后出现精度问题。
Too young too naive。。

牛相遇后必须再分离后才能再打招呼。。。

为什么这么慢。。。。。

回复 @Asm.Def :
↑没错，我和他的时间复杂度是一样的……↑
高下立判……Orzzzzzzzzzzzzzzzzzzzzz

回复 @清羽 :
你是不是没加cmath……

long long long long long long long long long

除号是一个很慢的东西.......>>1