在qbxt某营集体做的
题解里和外地OIer根本上都写两颗线段树的
而我们六安的OIer神TM思惟一致——只用一颗线段树，相似于一维分层图的思想，第二层上与第一层相对应的结点的编号是第一层结点编号+NUM，而且貌似比分颗的思惟正常一点，由于满足lson=k<<1,rson=k<<1|1，和一般的线段树相似度高。而我们六安的OIer神TM思
阅读背景：
CF786BLegacy（线段树优化建图+最短路）
来源：互联网
分享到：
