ABC 166E This Message Will Self-Destruct in 5s 题解
题目链接第一次ACABC的E题题目大意给出一个长度为nnn的序列hhh问有多少个不同的无序数对(x,y)(x,y)(x,y),使得∣x−y∣=hx+hy|x-y|=h_x+h_y∣x−y∣=hx+hy解题思路这个题目在转化前可能没那么好想,我们把它转换成一个更形象的题目有nnn棵树,编号为iii的树的高度为hih_ihi,问有多少个无序数对(x,y)(x,y)(x,y),使得树x,yx,yx,y向