CF786B Legacy（线段树优化建图+最短路）

在qbxt某营集体作的html 题解里以及外地OIer基本上都写两颗线段树的node 而咱们六安的OIer神TM思惟一致——只用一颗线段树，相似于一维分层图的思想，第二层上与第一层相对应的结点的编号是第一层结点编号+NUM，并且貌似比分颗的思惟正常一点，由于知足lson=k<<1,rson=k<<1|1，和通常的线段树类似度高。ios 至于为何要分颗或分层，容易想明白树边（辅助边）必须是双向的（由

>>阅读原文<<