CF786B Legacy（線段樹優化建圖+最短路）

在qbxt某營集體作的html 題解裏以及外地OIer基本上都寫兩顆線段樹的node 而咱們六安的OIer神TM思惟一致——只用一顆線段樹，相似於一維分層圖的思想，第二層上與第一層相對應的結點的編號是第一層結點編號+NUM，並且貌似比分顆的思惟正常一點，由於知足lson=k<<1,rson=k<<1|1，和通常的線段樹類似度高。ios 至於爲何要分顆或分層，容易想明白樹邊（輔助邊）必須是雙向的（由

>>阅读原文<<