#include
using namespace std;
#define maxn 1000100
int r;
struct wode
{
int b,e;
}arr[maxn];
bool cmp(wode a,wode b)
{
if(a.e!=b.e) return a.e
return a.b
}
int n,m,k,c[maxn];
int dich(int x,int y)
{
int left=1,right=y;
int mid;
while(left
{
mid=(left+right)/2;
if(x
else right=mid-1;
}
r=max(r,left);
return left;
}
void LIS()
{
c[1]=arr[0].b;r=1;
for(int i=1;i
{
int mm=arr[i].b;
c[dich(mm,r)]=mm;
}
cout
}
int main()
{
while(cin>>n>>m>>k)
{
memset(c,0,sizeof(c));
for(int i=0;i
cin>>arr[i].b>>arr[i].e;
sort(arr,arr+n,cmp);
LIS();
}
}
//这是源码,vs2015,dev都可以编译通过,提交就错了
ACM ZOJ 2283代码一直Segmentation Fault怎么回事
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
1条回答 默认 最新
悬赏问题
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上,请大家贡献智慧
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
- ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error
- ¥15 VS2022+WDK驱动开发环境