Is there a detailed evaluation report for Konrad and Company's performance?

本文共计474个文字，预计阅读时间需要2分钟。

F.+Konrad+and+Company+评估参考：[Codeforces 1230F Konrad and Company Evaluation - 暴力+思路：题意分析见参考博客。由于要求的是三元组的个数，因此保存时的状态就保存为有向图，以便于统计劳动力少的员工。]

F. Konrad and Company Evaluation

参考：[codeforces 1230F]Konrad and Company Evaluation-暴力

思路：题意分析见参考博客。因为求的是三元组的个数，所以在保存的时候的时候就保存为有向图，让工资少的员工指向工资多的员工，那么求三元组的时候，只需要以三元组中间的那个员工为参考点来求解即可。

ll cal(int i) { return (cnt[i]-g[i].size())*g[i].size(); }

那么当进行操作的时候，因为每一次会加n所以肯定会比之间它所连接的两个点要大，那么对于该点指向的那个点来说，组成的三元组就要重新进行计算了，所以先把之前算过的部分减去，再把新的部分加上。