警示后人,如果你觉得你写的没问题但是挂了好多点
查看原帖
警示后人,如果你觉得你写的没问题但是挂了好多点
327403
Wonder_Fish楼主2024/3/30 13:38

注意本题是给一条链,并非一个序列,修改操作是 uu 到 vv 唯一简单路径上的每个点,而不是修改区间 [u,v][u,v],所以没有限制 u≤vu\leq v。

并且本题的数据范围中写的是 1≤u≤n,1≤v≤n1\leq u \leq n,1\leq v \leq n,没保证 1≤u≤v≤n1\leq u\leq v \leq n

所以检查一下你特判 u>vu>v 了没有。

2024/3/30 13:38
加载中...