题目大意： 给定n个点排成一排，每个点有一个点权，有m次修改，每次改变某个点的点权并将最大点独立集计入答案，输出最终的答案 其中$n\le 40000\ , \ m\le 50000$ QWQ说实话，一开始看这个题，没啥思路呀 后来看了题解才知道是线段树 我们考虑对一个区间，我们只需要关心左右节点是 ...
分类：
其他好文 时间：
2018-12-22 13:05:46
阅读次数：
190
【BZOJ4094】[Usaco2013 Dec]Optimal Milking Description Farmer John最近购买了N(1 <= N <= 40000)台挤奶机，编号为1 ... N，并排成一行。第i台挤奶机每天能够挤M(i )单位的牛奶 (1 < =M(i) <=100,00 ...
分类：
其他好文 时间：
2017-03-03 21:06:58
阅读次数：
191
题目大意：给定n个点排成一排，每个点有一个点权，多次改变某个点的点权并将最大点独立集计入答案，输出最终的答案
开一个线段树，每个点记录四个信息：
区间左端点不选，右端点也不选的最大值
区间左端点选择，右端点不选的最大值
区间左端点不选，右端点选择的最大值
区间左端点选择，右端点也选择的最大值
然后合并时讨论一下就行了#include
#include ...
分类：
其他好文 时间：
2015-06-10 10:28:40
阅读次数：
125
