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