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形

>>阅读原文<<