hash it?
has hit?
ha shit?

轮廓线第一题。
日了吉娃娃不比暴力状压dp快多少

树状数组套主席树，线段树套平衡树
至于整体二分，我还是太弱了

我真智障手写队列都能写错。。

真·斜率优化。

卡...卡过.....

SPFA还是不够清真，Tarjan保平安【雾

不保证联通？

回复 @苦读依旧 :
Orz ，Orz

抄了萌帝代码。。。。之前我的民科exam系列的题的做法没法扩展到这了

个人感觉最后一个点有问题，为什么要输出0？？？？？

太暴力了
注意这里的L形可以旋转

内心是崩溃的！QAQ

[size=75]哎呀好气啊[/size]

考试的时候想了想写不出有效算法只能指数级暴搜而且题目丧心病狂地没给q的范围于是放弃
当我实现了指数暴搜交上去发现0.000s才发现这题其实是考深搜QAQ还以为有什么奇技淫巧的特殊定理算法

本题的目的真的不是装13

#include<vector>
#include<cstdio>
#include<iostream>
using namespace std;
const int maxx=100001;
vector <int> duq_x[maxx];
vector <int> duq_t;
vector <int> c(maxx,0);
int head=0,tail=0,ans=0;
int main(){
//freopen("port.in","r",stdin);
//freopen("port.out","w",stdout);
int n;
cin>>n;
for(int i=0;i<n;i++){
int t,k,x;
cin>>t>>k;
duq_t.push_back(t);
for(int j=0;j<k;j++){
cin>>x;
duq_x[i].push_back(x);
if(c[x]==0) ans++;
c[x]++;
}
for(;t-duq_t[head]-86400>=0;head++){
for(int k=0;k<duq_x[head].size();k++)
{
int temp=duq_x[head][k];
c[temp]--;
if(c[temp]==0) ans--;
}
}
}
cout<<ans<<endl;
return 0;
}