EternalEpic

分类

题解(2)

/ 注册

全部文章（共2篇）

A.基站

建出MST即可，但先要用dijkstra求出每个点到达的最近基站。可预先将所有基站放入堆中迭代。 // Program written by Liu Zhaozhou ~~~ #include <bits/stdc++.h> #include <tr1/unordered_map&...

2020-10-03

1 636

A题题解

扫描法，以当前数为gcd进行扩展，找到合法的l和r。可是这样会TLE，我们考虑如果向左延伸到相同的数，那么代表这个数能扩展的区间已经被标记过，就无需再做了。 code： const int Maxn = 2e6 + 5; int n, a[Maxn], ans = 0, anscnt = 0; s...

2020-08-22

5 557