摘要：既然有这条性质，这题就很简单了： $可能在a b的简单路径上的点集，就是圆方树上a b路径上方点代表的点双的并集$ 对每一个方点维护一个$multiset$，代表其在圆方树上子结点的最小值，这样更改就只需要改父结点辣。剩下的用树剖乱搞就行了 cpp include using namespace s 阅读全文

摘要：一道很好的圆方树入门题 感谢 "PinkRabbit" 巨佬的博客，讲的太好啦 首先是构建圆方树的代码，也比较好想好记 注释写的还算详细$QWQ$ 考虑这一题怎么做 题目大意 给你一张无向图，让你求这样的有序三元组$$的个数，使得存在一条简单路径依次经过$s,c,f$ Solution 首先我们把圆 阅读全文