记4道弱智题

今天集训模拟赛，3h，喜提110pts/400pts。

第一题：反复覆盖区间，求各点处的最小值。

上来想了差分，记录左端点等方法，越写越长。20min跳了，慌。

第二题：模拟题，ipv6压缩。

看起来不难，开始写，先去掉全0串，再去掉前导零，最后处理输出，样例全过了，我觉得能A。

第三题：画图觉得是最大生成树，然后就想起来了货车运输，原题！就开始写树上ST表。我觉得能A

第四题：一开始以为是容斥+背包，就是硬币购物那种，但不是。想状压，预处理xum[i][state],vum[i][state]，做背包，假。

中途好几次回去改T1，心态逐渐爆炸。

最后开始写线段树，线段树build忘了赋值tree[u].l和tree[u].r，re十分钟。

过不了，怎么都不对。也懒得写暴力了，直接放了。

最后有信心的T2、T3都炸了：40+70。

一看，T3数组开小了，cao。

注意：

T3使得100->40的关键在与judge函数没写返回值！cao

bool judge(int l, int r)
{for (int i = l; i <= r; i++) {if (str[i] != "0000")return false;}return true;// 这句
}

还有

总结：