摘要：
[BZOJ 4771]七彩树(可持久化线段树+树上差分) 题面 给定一棵n个点的有根树，编号依次为1到n，其中1号点是根节点。每个节点都被染上了某一种颜色，其中第i个节点的颜色为c[i]。如果c[i]=c[j]，那么我们认为点i和点j拥有相同的颜色。定义depth[i]为i节点与根节点的距离。为了方 阅读全文
摘要：
[Codeforces 163D]Large Refrigerator (DFS+剪枝) 题面 已知一个长方体的体积为V，三边长a,b,c均为正整数，求长方体的最小表面积S V以质因数分解的形式给出 分析 暴力做法很容易想到，按照质因子的指数枚举a,b，然后就能直接算出c,然后就可以得到表面积S=2 阅读全文
摘要：
[Codeforces 280D]k Maximum Subsequence Sum（线段树) 题面 给出一个序列，序列里面的数有正有负，有两种操作 1.单点修改 2.区间查询，在区间中选出至多k个不相交的子区间，使得这至多k个子区间中数的和最大 分析 极其毒瘤的线段树，要维护18个变量 首先考虑查 阅读全文
摘要：
[Codeforces 464E] The Classic Problem（可持久化线段树） 题面 给出一个带权无向图，每条边的边权是$2^{x_i}(x_i include include include include include define maxn 500000 define maxm 阅读全文
摘要：
[BZOJ 2653] middle(可持久化线段树+二分答案) 题面 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。 回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位 阅读全文
摘要：
[BZOJ 1503]郁闷的出纳员 题面 第一行有两个非负整数n和min。n表示下面有多少条命令，min表示工资下界。 接下来的n行，每行表示一条命令。命令可以是以下四种之一： | 名称 | 格式 | 作用 | | | | | | I命令 | I_k | 新建一个工资档案，初始工资为k。如果某员工的 阅读全文