摘要: Tree 并查集 ll pre[maxn]; inline ll find(ll x){return x==pre[x]?x:pre[x]=find(pre[x]);} inline merge(ll x,ll y){pre[find(x)]=find(y);} FHQ-Treap struct n 阅读全文
posted @ 2024-01-26 21:33 run-away 阅读(109) 评论(0) 推荐(0)
摘要: 希腊字母 名称 效果 大写 效果 斜体 效果 \alpha \(\alpha\) A \(A\) \beta \(\beta\) B \(B\) \gamma \(\gamma\) \Gamma \(\Gamma\) \theta \(\theta\) \Theta \(\Theta\) \vart 阅读全文
posted @ 2024-01-26 21:28 run-away 阅读(356) 评论(0) 推荐(0)
摘要: 题意 在一个数轴上有 \(N(1\le N\le 10^5)\) 个点,给定每个点的位置 \(x_i\) (横坐标),保证 \(x_i\) 单调递增且 \(|x_i|\le 10^8\) 。求从原点出发,到达不同的 \(K(1\le K\le N)\) 个点所经过的最小距离。 分析 我们看到 \(N 阅读全文
posted @ 2024-01-26 21:19 run-away 阅读(31) 评论(0) 推荐(0)
摘要: 题意 给 \(N(1\le N\le 1000)\) 辆在一条直线上跑的车,每辆车在区间 \([A_i,B_i](0\le A_i,B_i\le 10^9,A_i\ne B_i)\) 中行驶,可以把速度都看作一个单位速度。 然后给 \(M(1\le M\le 1000)\) 个询问,每个询问都有一组 阅读全文
posted @ 2024-01-26 21:08 run-away 阅读(19) 评论(0) 推荐(0)