孑行

摘要： P1484 种树 题意： 在n个数中选出至多k个数，且两两不相邻，并使所选数的和最大。 n<=500000 思路 先建一个堆，把所有点扔进去，当取出队首元素时累加到答案时，把它和它左右两个点一起看成一个点，权值为a[l]+a[r]-a[x]，然后把这个点入队 注意维护左右相邻的点 代码： 阅读全文