- 博客(4)
- 收藏
- 关注
RSS订阅原创 P2670 [NOIP2015 普及组] 扫雷游戏
就是 `*` 是地雷，`?` 指这是一片空地，问每个空地的👆、👇、👈、👉、↖、↗、↙、↘的地雷总数。📕这是一道典型的模拟题和dinic算法。这就是这道题最重要的部分 😊😊😊。首先要知道方向怎么列举？
2024-05-01 22:04:59
255
2
原创 P8218 【深进1.例1】求区间和
📖如果使用先前的双重循环的方法，就是O(n*n)的时间复杂度，题目中给出的n≤1e5，数据量很大，所以会 T。既然sum[i - 1]是前i - 1个数的前缀和，那加上a[i]不就是前i个数的前缀和了吗？给你 n 个数，和q次询问，让你输出从x到y的区间和。可是，有人就说了拿着不好求吗，直接双重循环。📖前缀和就是这个数及以前所有数的和！如果还不懂的话，那就再看看我下面的详解。的数是前i - 1个数的前缀和，而。额😒😒😒，这不还是O(n*n)吗。前缀和求好了，那怎样求区间和呢？于是乎，我们就能写代码了！
2024-04-27 15:04:42
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人