- 博客(3)
- 收藏
- 关注
RSS订阅原创 A. Bridge(2022ICPC西安)(The 2022 ICPC Asia Xian Regional Contest)
头文件包含所有标准库，方便使用各种数据结构和函数。常量定义N是数组的最大尺寸，比题目给定的最大nnn大一些，用于预先分配数组空间。平方根分解：利用块状处理，将问题的规模从mmm降低到m\sqrt{m}m，提高了算法的效率。f数组的预处理：通过f数组，记录英雄在每个块后的国家，从而避免了逐节点的模拟。桥梁的记录和影响：使用map来记录桥梁的位置，并在需要时更新英雄的移动结果。高效的查询处理：在类型 2 查询中，只需要遍历块的数量，就可以得到英雄的最终位置。
2024-09-19 21:48:13
1060
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人