A B 过水,略... C 统计长度为k的区间的最多本质不同的数.用尺取法维护下左右指针就可以了.调了许久的原因是更新答案时出现了问题. 当我移动指针时,我们应该移动一个就更新一个,而不是将移动与更新分离.这里就写到这了. D 遇到这种有绝对值的题,最好的做法还是分类讨论将绝对值拆开. 拆开后就会发现可以用二维前缀和的方式保留当前子矩阵的max,之后扫一遍即可. 比赛时光记录左边的矩阵了忽略了右边的矩阵......还是思维上的漏洞啊 E 真的是光明正大的用图论的背景考察数论的知识.根据克鲁斯卡尔…