bzoj5389
太\(sb\)了，這種題都想不出來
發現複雜度允許\(n\sqrt\)，我們可以對於每個位置\(\sqrt\)列舉約數，然後維護比例的最晚出現的位置，維護每種數出現的最晚位置
詢問按\(r\)排序，在維護的同時回答詢問，只需看該比例最晚位置是否在\(l\)右側即可
這樣做事預設\(a[y]\)在\(a[x]\)左邊，反過來再做一次即可
#include#include#include#include#include#include#define redge(u) for (int k = h[u],to; k; k = ed[k].nxt)
#define rep(i,n) for (int i = 1; i <= (n); i++)
#define mp(a,b) make_pair(a,b)
#define cls(s) memset(s,0,sizeof(s))
#define cp pair#define ll long long int
using namespace std;
const int maxn = 100005,maxm = 100005,inf = 1000000000;
inline int read()
while (c >= 48 && c <= 57)
return out * flag;
}int n,m,a[maxn],f[maxn],g[maxn],ans[maxn];
struct queq[maxn];
inline bool operator <(const que& a,const que& b)
void work()
f[a[i]] = i;
while (pos <= m && q[pos].r <= i) }}
int main()
bzoj 1116（構造 並查集）
time limit 10 sec memory limit 162 mb submit 801 solved 440 submit status discuss byteotia城市有n個 towns m條雙向roads.每條 road 連線 兩個不同的 towns 沒有重複的road.你要把其中...
bzoj 1104 貪心 並查集
題意 n m的網格，所有格仔都被水淹沒，給定一些關鍵點，求用最少的抽水機抽乾所有關鍵點的水 水的流動遵循連通器原理 我覺得這道題的真名應該叫做 被水淹沒，不知所措 考試的時候自己yy出來的好棒棒 蠻好的一道題 經過貪心可知，1 一定存在一種最優解使所有的水幫浦都在關鍵點上 2 由於水都是從高往低留，...
BZOJ 1854 遊戲（並查集）
time limit 5 sec memory limit 162 mb submit 5258 solved 2098 submit status discuss lxhgww最近迷上了一款遊戲，在遊戲裡，他擁有很多的裝備，每種裝備都有2個屬性，這些屬性的值用 1,10000 之間的數表示。當他使...