gbrrain

摘要： 线段树 所有线段树都要考虑标记修改、标记合并、信息修改、信息合并 1.生日礼物 (数据范围是1e5) 每次选序列最大字段和 然后将最大字段和内元素取反 最后将所有最大字段和相加 类似一种多退少进的思想 每个点维护的信息有7个： 最大/小字段和（因为有取反操作） 最大/小前/后缀 区间和 标记：是否取 阅读全文

摘要： 将连边关系转化成矩阵 然后将第n行第n列删除 计算这个矩阵的行列式即为生成树个数 计算行列式：高斯消元转为上三角矩阵，对角线元素乘积即为答案 复杂度O(n^3) 另： 矩阵行列式： 矩阵积和式： 阅读全文