求教vector传参复杂度
  • 板块学术版
  • 楼主YWHHDJSer
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/19 19:21
  • 上次更新2024/10/19 21:30:01
查看原帖
求教vector传参复杂度
1163238
YWHHDJSer楼主2024/10/19 19:21

RT。 学校模拟赛签到题手写了个二分,大概是:

inline int find(vector<int> x,int y)
{
	......
}

1n,m1051\le n,m\le10^5,复杂度 O(nlogm)O(n\log m),只因传了个vector,TLE100pts->15pts,改成不传参:

for(int i=1;i<=n;i++)
{
	int l=0,r=m;
   while(r-l>1)
   {
   		vec[h][mid]...
   }
}

直接就A了。想知道为什么。

2024/10/19 19:21
加载中...