HDU 6756 2020 Multi-University Training Contest 1 1006 线段树+三元环计数复杂度的思想

这道题的瓶颈在于每次更新一个点，其周围全部点都会变化。c++ 若是是菊花图，就会T飞。数组 咱们这样考虑：spa 每次更新一个点x，其周围点y。每次只把更新x形成的影响，在deg[y]>deg[x]的点y中更新。code 而每次查询一个点x时，其周围点y。对于deg[y]<deg[x]的点y更新对x形成的影响已经被更新过了。blog 因此只须要考虑全部deg[y]>=deg[x]的点y的更新对x形

>>阅读原文<<