Areium

摘要： 【线段树的定义】 线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。 使用线段树可以快速的查找某一个节点在若干条线段中出现的次数，时间复杂度为O(logN)。而未优化的空间复杂度为2N，实际应用时一般还要开4N的数组以免越界，因此有时需要离散 阅读全文

摘要： 白菜君也加入到这个游戏当中来了，现在规则发生了一些改变。目前有一个长度为 nn 的木棍，当做直角三角形的斜边。蒜头君、花椰妹、白菜君要从许多整数长度的木棍中选出三根，分别长为 a, b, ca,b,c。 现在，蒜头君和花椰妹的木棍组成一条直角边 a + ba+b，白菜君组成另外一条直角边 cc，并且 阅读全文