HT008的Blog

题目描述：雾。题目分析：先来分析一下50分的DP. DP[i]表示以i结尾可选出的最长原序列. DP[i]=max(DP[j])+1(maxv[j]<=val[i]&&val[j]<=minv[i]，j < i) 其中 maxv为能够变化到的最大值，minv为能够变化到的最小值，val为原值 上面的DP方程显然。 这样转移为 N2N2N^2 ...

题目描述：有两个操作 1.在X,Y这个点上加上K的值 2.查询矩形 X1，Y1，X2，Y2的和题目分析：这题目真鬼畜。 二维线段树裸题… 但我搞的是BIT套线段树. 所以需要矩形割补一下题目出现的错误：1.少打了的%d，导致加入的权值成了随机数，Debug20min发现… 2.矩阵割补打错了…题目链接：Vijos 1512AC 代码：#i...

题目描述：雾题目分析：那么对于每个询问，如果l!=1，那么我们查询的其实是[l−1,r−1]这段区间。而[l−1,r−1]与[l,r]仅有l−1和r这两个元素有区别。所以我们每次询问就是问l−1和r的修改次数在模2意义下是否相等。那么我们可以把每个询问看成(l−1,r)这个点，那么这就是个二维选点问题了，我们用树套树来维护。外层的树维护第一维坐标，内层的树维护第二维坐标...

题目描述：写一个数据结构，支持查询一个矩形的最大值 并将这个矩形的值全部变为 这个最大值加一个常数题目分析：二维线段树+标记永久化 maxi表示子树内的一个最大值，tag表示子树全部都被覆盖的值…题目链接：Luogu 3437Ac 代码：#include <cstdio>#include <iostream>#include &lt...