摘要：
这题最多评绿吧…… 发现自己的做法和那篇题解不同，所以来发个题解。 题意：给定 $n$ 条直线，求这些直线两两交出的三角的个数。保证无三线共点。 明显任意三条不平行的直线能确定一个三角。所以有一个做法是先算全部再排除选了两条或三条斜率相同线的情况。然而这篇题解讲的并不是这个做法，而是另一个我先想到的 阅读全文
摘要：
发现自己的思路与那篇题解不同，而且可以跑更大的数据，所以来写个题解。 题意：给定一棵满 $k$ 叉树，树的节点同层从左往右编号，深度较小的节点的编号一定小于深度较大的节点的编号，多次询问两点距离。 先思考 $k=2$ 的情况。 我们知道，一个节点的左儿子就是它的编号乘二，右儿子的编号就是它的编号乘二 阅读全文