问题标题: 你们的洛谷号是？

Question

0

已解决

e的x次幂

高级守护

#include <cstdio>
using namespace std;

int a[1000001], n;
int t[1000001];

long long sum;

int main() {
	scanf("%d", &n);
	for(int i=1; i<=n; i++)
		scanf("%d", &a[i]);
	
	for(int i=1; i<=n; i++) {
		sum += t[a[i]];
		
		int j = i+1;
		while(j<=n && a[i] != a[j]) {
			t[a[j]] = i;
			j++;
		}
	}
	
	printf("%lld", sum);
	return 0;
}

TLE 90分，帮忙优化，感谢！

e的x次幂在2021-02-27 22:16:22追加了内容

@巨佬们

e的x次幂在2021-02-28 14:49:38追加了内容

顶

e的x次幂在2021-02-28 17:14:06追加了内容

d

e的x次幂在2021-03-05 22:32:51追加了内容

我要结帖！

酷町豆刷题求解其他 1条评论 3 年，8 月前

Answer 1

已采纳

黄子澄

中级天翼

标题党

Answer 2

丁博扬

中级天翼

#pragma once//只编译一次

#pragma GCC diagnostic error "-std=c++11"

#pragma GCC target("avx")

#pragma GCC optimize(2)

#pragma GCC optimize(3,"Ofast","inline")

#pragma GCC optimize("Ofast")

#pragma GCC optimize("inline")

#pragma GCC optimize("-fgcse")

#pragma GCC optimize("-fgcse-lm")

#pragma GCC optimize("-fipa-sra")

#pragma GCC optimize("-ftree-pre")

#pragma GCC optimize("-ftree-vrp")

#pragma GCC optimize("-fpeephole2")

#pragma GCC optimize("-ffast-math")

#pragma GCC optimize("-fsched-spec")

#pragma GCC optimize("unroll-loops")

#pragma GCC optimize("-falign-jumps")

#pragma GCC optimize("-falign-loops")

#pragma GCC optimize("-falign-labels")

#pragma GCC optimize("-fdevirtualize")

#pragma GCC optimize("-fcaller-saves")

#pragma GCC optimize("-fcrossjumping")

#pragma GCC optimize("-fthread-jumps")

#pragma GCC optimize("-funroll-loops")

#pragma GCC optimize("-fwhole-program")

#pragma GCC optimize("-freorder-blocks")

#pragma GCC optimize("-fschedule-insns")

#pragma GCC optimize("inline-functions")

#pragma GCC optimize("-ftree-tail-merge")

#pragma GCC optimize("-fschedule-insns2")

#pragma GCC optimize("-fstrict-aliasing")

#pragma GCC optimize("-fstrict-overflow")

#pragma GCC optimize("-falign-functions")

#pragma GCC optimize("-fcse-skip-blocks")

#pragma GCC optimize("-fcse-follow-jumps")

#pragma GCC optimize("-fsched-interblock")

#pragma GCC optimize("-fpartial-inlining")

#pragma GCC optimize("no-stack-protector")

#pragma GCC optimize("-freorder-functions")

#pragma GCC optimize("-findirect-inlining")

#pragma GCC optimize("-fhoist-adjacent-loads")

#pragma GCC optimize("-frerun-cse-after-loop")

#pragma GCC optimize("inline-small-functions")

#pragma GCC optimize("-finline-small-functions")

#pragma GCC optimize("-ftree-switch-conversion")

#pragma GCC optimize("-foptimize-sibling-calls")

#pragma GCC optimize("-fexpensive-optimizations")

#pragma GCC optimize("-funsafe-loop-optimizations")

#pragma GCC optimize("inline-functions-called-once")

#pragma GCC optimize("-fdelete-null-pointer-checks")

https://blog.csdn.net/weixin_30410999/article/details/99202569

Answer 3

徐子宸

中级天翼

甜咸搭配，吃着不累

Answer 4

沙宸安

高级启示者

个人认为搜索题应该有其他方法，不仅于optimize（3）

Answer 5

张帆

中级天翼

有，那就是你，

标题党

加上加速头试试，

#prama GCC optimize(3)

Answer 6

蔡辰夕

新手启示者

213456787654321234

Answer 7

汪恺恒

中级启示者

加工头文件 #pragma GCC optimize(3) 试试

Answer 8

谭迪元

资深光能

加上#pragma GCC optimize(3)

望采纳！

问题标题: 你 们 的 洛 谷 号 是 ？

8 个回答:

问题标题: 你们的洛谷号是？