摘要：
新技能get✔。 线段树优化建边主要是针对一类连续区间和连续区间之间建边的题，建边非常的优秀。。 这题中，每次要求$[l1,r1]$每一点向$[l2,r2]$每一点建无向边，然后单元最短路。 暴力建边，边数$O(n^2m)$，时空双炸。 优化一点的建边，对于一个区间的点，把他们统一向一个虚点连零边， 阅读全文
摘要：
做这题的时候有点怂。。基本已经想到正解了。。结果感觉做法有点假，还是看了正解题解。。 首先提到简单路径上经过的点，就想到了一个关于点双的结论：两点间简单路径上所有可能经过的点的并等于路径上所有点所在点双的并，也就是说，在建一棵圆方树，方点表示所在点双里的最小点权，两个圆点之间的路径上所有方点的最小值 阅读全文
摘要：
主要卡在一个结论上。。关于点双有一个常用结论，也经常作为在圆方树/简单路径上的良好性质，对于任意点双内互不相同的三点$s,c,t$，都存在简单路径$s\to c\to t$，证明不会。可以参见clz博客。。我就是跟着他学的 然后就好办了，转化为树上两点计经过点双内所有点个数，然后赋权后变为统计两两圆 阅读全文