摘要：
#include<iostream> #include<cstdio> #include<cmath> #include <cstring> #include <queue> #include <stack> #include <set> #include <map> #include <vecto 阅读全文
posted @ 2021-04-22 17:50
u_yan
阅读(23)
评论(0)
推荐(0)
摘要：
原题链接 题意：给出 \(n <= 1e5\) 个网格图点位置，然后让求所有点连起来的最小花费，即特殊的最小生成树，两个点之间相连的花费是 \(min(|x_a - x_b|, |y_a - y_b|)\) 题解：好像和之前做过一道dij的cf题类似。首先 \(n^2\) 建边不可取，那就是先按横坐 阅读全文
posted @ 2021-04-22 12:06
u_yan
阅读(62)
评论(0)
推荐(0)
摘要：
原题链接 题意和思路：挺有意思的一道题，就是两个操作，第一个操作是在 \(l\) 到 \(r\) 的区间上加上首项为 \(k\)，公比为 \(d\) 的等差序列。第二个操作是询问第 \(x\) 个数是多少。其实就是区间修改 \(+\) 区间查询，操作一就是在 \(l\) 上加上 \(k\)，然后在 阅读全文
posted @ 2021-04-22 10:35
u_yan
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号