摘要：圆方树的问题。 调了挺久的。 先把圆方树给建出来，然后考虑怎么求答案。 那么一个方点代表一个点双，那自然是这个点双里的答案。 考虑改变一个点时，把这个的点的父亲方点的平衡树里更改。 这样保证复杂度。 于是乎套上树剖，注意当两点$lca$为方点时，答案还要考虑该方点的父亲圆点。 开始码，妥妥的码农题（ 阅读全文

摘要：考虑建出圆方树。 那么如果我们固定两点，对答案的贡献是两个点之间的点数减去$2$。 那么我们考虑在圆方树上做。 把方点的权值设为该点双的大小，把圆点设为$-1$。 则统计任意两圆点间的点权和。 拆成单点贡献就好了。 另外注意在建圆方树时，$u$和$v$在栈中不一定相邻，要退栈到$v$,单独考虑$u$ 阅读全文

摘要：这周要期中考了，好难受。 趁体育课来机房学一会。 在我市三个队爷的博客里找题做。/wq 找到队爷们学圆方树的题，刚好不会这个，来学一下。 首先要明白什么叫点双联通分量。 原始定义为：图中任意两不同点之间都有至少两条点不重复的路径。 近乎定价的一个定义：图中不存在割点。 两者的差别为：两个点一条边是否 阅读全文