洛谷P3233 世界樹 [HNOI2014] 虛樹

正解:虛樹 解題報告: 傳送門! 首先看到這種就要想到虛樹這個是毫無疑問的QwQ 建虛樹什麼的都可以循規蹈矩地做,不說辣,具體可以看下虛樹學習筆記什麼的看下板子 但是建好虛樹之後怎麼搞還是有點兒講究,所以專門開個題解港下(所以爲什麼好多人拿這個當做虛樹入門題什麼的昂,,,大概我太菜辣所以只有理解了半天趴QAQ(我我我我在網上找題解看到好多都是說,"首先求值很容易balabala",,,就很絕望,,

>>阅读原文<<