2023.11.13联赛总结

$T_1$给一个$n$个数的序列，进行$m$次操作，给出$l,r,v$表示将$[l,r]$中的每个$a_i$变为$\max (a_i,v)$。

其中$n\le 10^5,m\le 10^7$。

赛时我看错题了，我以为是将$[l,r]$中所有值都变成$\max (a_{l\sim r},v)$。

就挂成$0$分了，离谱的是大样例还全过了，我还给这份代码卡了一会常，血亏。

赛后把那一行的值改为$v$就$A$了。

$T_2$给定一张有$n$个点$m$条边的无向连通图，求一条边权异或和最大的路径。

$n,m\le 10^5$。

看到这道题之后我先打了发暴力，赛后不知道为什么挂了。

然后顺着异或和我就想到了线性基，但是不知道怎么维护就跑路了。

因为今天体检花费了将近$1$个钟，所以后面题目没什么时间去做了。

就去前面检查了一下。

总结：出题人的数据不一定可靠，考场上应该自己手造几组数据，避免因为对题意理解错误而失分。