摘要：
题目连接 参考题意：维护各个点的连续的最大连续长度。思路：主要是维护一个区间的三个变量ll,f[i].l为起点向右的最大连续长度，rl:f[i].r为起点向左的最大连续长度，ml:[l,r]区间内的最大连续长度，便于合并。#include#includeusing namespac... 阅读全文
摘要：
题目连接题意给出一个区间，每次把[l,r]内的值√，维护区间和。坑：£：l会比r大，swap.£: 当f[i].sum=f[i].r-f[i].l+1;，不修改。因为保证每个数都大于等于1，当每个数都为1的时候，此区间不需要开根。//纯手工#include#include#incl... 阅读全文
摘要：
题目连接题意：一条长为N的铜链子，每个结点的价值为1。有两种修改，l,r,z;z=2:表示把[l,r]区间内链子改为银质，价值为2.z=3:表示把[l,r]区间内链子改为金质，价值为3.思路：线段树，区间重设，求和。#include#includeusing namespace s... 阅读全文