Greenqwq

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #虫洞操纵者#

虫洞操纵者本质上就是bfs，但只不过我们这道题建图有点麻烦，我们得考虑每行的最近点对和每列的，我们要搞虫洞，我们可以用二维数组来装一下在坐标下，每行或每列的最近的位置，然后每行每列找到之后，我们就将它们建图，最后我们只需要跑个最短路即可解决。这边注意一下的就是，我们是扩展了图，就是把给...

C++

2024-08-11

1 130

题解 | #小红的数组#

F 小红的数组直接用线段树来写，因为本道题如果没有abs的话，我们可以类似之前做过的你能回答这些问题吗这道题异曲同工之妙，相比更简单，但本道题多了abs，我们该怎么做呢，你不就多了个abs，我们此时尝试取个反，这样不久满足abs了，abs(x)，此时x=±x，那么，我们的答案就是max(取反前...

C++

2024-07-14

7 263