摘要：
前置：莫队，LCA（太简单了懒得写(bushi)） 1. 树 -> 链 用欧拉序将树转化成序列，然后我们可以发现： 若 \(\text{lca}(u,v) = u\)，\(u \to v\) 的路径为 \(in_u\) 到 \(in_v\) 的区间中所有只出现一次的点构成的路径。 若 \(\text 阅读全文
posted @ 2024-11-06 23:18
固态H2O
阅读(27)
评论(0)
推荐(1)
摘要：
1/定义 在同一平面内，有一组邻边相等的平行四边形是菱形 如图，四边形 \(ABCD\) 是一个菱形 2/性质 首先，在平行四边形原有的基础上，菱形还有一些特有的性质： 对角线互相垂直 \(\because \text{平行四边形}ABCD\) \(\therefore AO = OC, BO = 阅读全文
posted @ 2024-11-06 23:11
固态H2O
阅读(75)
评论(0)
推荐(1)
浙公网安备 33010602011771号