摘要：
题目：https://www.luogu.org/problemnew/solution/P4211 相当难的一道题，其思想难以用言语表达透彻。 对于每个查询，区间[L,R]中的每个点与z的lca肯定出现在z到根节点的路径上，则路径上的点会对结果产生贡献。那么可以对每个lca向根节点边走边给路径上的 阅读全文
摘要：
题意：一棵树，每个点都有自己val(1 <= val <= 1e5)，而任意两个点u,v可以对lca(u,v) 产生gcd(valu,valv)的贡献，求每个点能接受到来自子树贡献的最大值。 分析：一个数w和其整数数倍的数gcd值还是w。记录每个值对应树的下标，枚举1- max{val}中的数，遍历 阅读全文
摘要：
题意：有N个主武器（MW）和M个副武器（SW），每个武器都有自己的S值，和K个附加属性xi。要选取一对主副武器搭配，搭配后获得的性能由该公式得出： 求获得最大的性能为多少。 分析：由于|xm - xs| = max (xm - xs, xs -xm) 。所以每种武器如果选择，则其属性xi在最后贡献中 阅读全文