题目传送门 题意很好懂,注意一下xi不能等于0 思路:智商检测题,一开始想着五重for暴力...Orz,后来移向(把a4a5移到右边)了发现减了1e8数量级的复杂度,再次Orz,所以直接三重循环,记录每一次答案,存到哈希表中(多次出现的要++,而且哈希值可能是负的,所以要加上一个比较大的数字),然后再两重循环,ans+=hash[e]就可以了. 然而!这样子开的数组会很大,直接int hash[maxn]会mle.网上看到一个骚操作是short[maxn],这个真的Orz,感觉以前好多mle的题