摘要： //5930448 2012-05-11 22:32:09 Accepted 3974 218MS 928K 1079 B G++ nkhelloworld//20120511 1A//变换任务时不更新，询问时一直更新到最大BOSS#include <cstdio>#include <iostream>using namespace std;#include <cstring>#define MAXN 51000int father[MAXN];int n,m;struct DOING{ int level,work;}doing[MAXN... 阅读全文

摘要： 金华邀请赛D题，现场lazy标记推错了，颇为不爽，重做一下。给出一个N个数的序列以及一个k（0<k<=n<=200000)，m个操作p,x,y，其中p=0：将x位置的数替换为yp=1：将x y位置的数互换p=2: 查询x-y位置区间连续k个数的和的最大值很快可以想到用O(n)的复杂度预处理，将从i位置起始连续k个数的和求出来，那么对于查询操作，就变为查询和数组中x~y-k+1这个区间里的最大值。再看对于前两种操作，第二种可以等效于两次第一种操作。对于第一种操作，将x位置由y0替换为y，变化量det=y-y0，这个变化量会对和数组产生怎样得影响呢？很明显会导致和数组的x-k+1 阅读全文