2019年9月13日
[HDU 3712] Fiolki (带边权并查集+启发式合并)
摘要： [HDU 3712] Fiolki (带边权并查集+启发式合并) 题面 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入 阅读全文
posted @ 2019-09-13 15:57 birchtree 阅读(252) 评论(0) 推荐(0)
[BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆)
摘要： [BZOJ 2006] [NOI 2010]超级钢琴(贪心+ST表+堆) 题面 给出一个长度为n的序列,选k段长度在L到R之间的区间，一个区间的值等于区间内所有元素之的和，使得k个区间的值之和最大。区间可以相交或包含，但一个区间只能被选1次. $n,k,L,R \leq 5 \times 10^5$ 阅读全文
posted @ 2019-09-13 15:34 birchtree 阅读(280) 评论(0) 推荐(0)