Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя that_wasnt_me

Автор that_wasnt_me, история, 5 лет назад, По-английски

Can we find Bitwise And of all subarrays of an array in O(n) time ? If not,then what is the best time complexity for doing this ?

Полный текст и комментарии »

  • Проголосовать: нравится
  • -26
  • Проголосовать: не нравится

Автор that_wasnt_me, история, 5 лет назад, По-английски
bool findLoop(int v) 
{
	if(vis[v]==1)
		return 1;
	if(vis[v]==2)
		return 0;
	vis[v]=1;
	for(auto &it:g[v])
	{
		if(findLoop(it))
			return 1;
	}
	vis[v]=2;
	return 0;
}

bool checkLoop()
{
	fill(vis+1, vis+n+1, 0);
	for(int i=1;i<=n;i++)
	{
		if(!vis[i] && findLoop(i))
			return 1;
	}
	return 0;
}

Полный текст и комментарии »

  • Проголосовать: нравится
  • -3
  • Проголосовать: не нравится