大概是后缀树上瞎搞？

线段树合并真是慢……

鸡排。。。

回复 @Marvolo :
树剖的那个log是可以用树上差分去掉的……

1.7s->1.5s->1.3s->1.1s->1.02s->0.96s……
常数压得我心力憔悴……
超级快读+各种位运算优化+线段树永久化标记……
原来三个Log也能过……

0.这是字符串模板题
1.鄙视打表的刷榜党

01Trie,SBT
优美的splay，并不优美的splay
快的Treap，优美的Treap

您们写整体二分的就不能考虑考虑我这个写树套树的感受嘛……

这个，5个变量的神题，0.1MB也能过。。。

不同则减

回复 @Magic_Sheep :
对啊所以我AFO了...

回复 @假神名曰Keller :
讲道理，都AK就看NOIP了QAQ。

回复 @YGOI_真神名曰驴蛋蛋 :
你怎么可以这样！！！

数据有误已修正！
@HelenKeller

有两个lyc!! @Sky_miner

sort居然比基数排序慢这么多……
清空标记居然比倒回操作快这么多……
Itachi的代码居然比我的短这么多……
bit居然比segmenttree快这么多……
真是缺乏经验

忽略了lazy可以叠加就全错了...

#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
bool judge(int q);
bool b[1000]={0};
int m,a[1000],j=0;
void print(int n);
int sea(int x,int n)
{
for(int i=2;i<=n;i++)
if(b[i]==0&&judge(i+a[x-1]))
{
a[x]=i;
b[i]=1;
if(x==n){
if(judge(a[x]+a[1]))
print(m);
}
else
sea(x+1,n);
b[i]=0;
}
}
bool judge(int q)
{
if(q==1)
return 0;
for(int i=2;i<=sqrt(q);i++)
{
if(q%i==0)
return 0;
}
return 1;
}
void print(int n)
{
for(int i=1;i<=n;i++)
{
if(i!=1)
cout<<' ';
cout<<a[i];
}
cout<<endl;
}
int main()
{
freopen("primering.in","r",stdin);
freopen("primering.out","w",stdout);
while(scanf("%d",&m)==1)
{
++j;
cout<<"Case "<<j<<':'<<endl;
a[1]=1;
b[1]=1;
sea(2,m);
//system("pause");
cout<<endl;
}
}// 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

震惊！神犇听了沉默！蒟蒻听了流泪！全国90%的OIer都无法想象...
HEOI2017居然集体AK！加赛多次仍然无法决出先后，CCF只好破例允许全部进队！

反正测试数据中涉及的dalao们都比我强就是了