#include
#include
#include
#include
using
namespace
std;
int n,m,s;
int ans[999999];
struct stp[999999];
int f[999999],a[999999];
int cmp(const st &a,const st &b)
int main()
scanf("%d",&m);
for(int i=1;i<=m;i++)
sort(p+1,p+m+1,cmp);
s=0;
for(int i=1;i<=m;i++)
while(p[i].l1].l)
while(p[i].r>p[i-1].r)
while(p[i].r1].r)
ans[p[i].h]=s;
}for(int i=1;i<=m;i++)
printf("%d\n",ans[i]);
}
HH的項鍊 莫隊
hh 有一串由各種漂亮的貝殼組成的項鍊。hh 相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。hh 不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了乙個問題 某一段貝殼中，包含了多少種不同的貝殼？這個問題很難回答 因為項鍊實在是太長了。於...
BZOJ 1878 HH的項鍊（莫隊演算法）
description hh有一串由各種漂亮的貝殼組成的項鍊。hh相信不同的貝殼會帶來好運，所以每次散步完後，他都會隨意取出一段貝殼，思考它們所表達的含義。hh不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了乙個問題 某一段貝殼中，包含了多少種不同的貝殼？這個問題很難回答。因為項...
SDOI2009 HH的項鍊 莫隊
hh有一串由各種漂亮的貝殼組成的項鍊。hh相信不同的貝殼會帶來好運，所以每次散步 完後，他都會隨意取出一段貝殼，思考它們所表達的含義。hh不斷地收集新的貝殼，因此，他的項鍊變得越來越長。有一天，他突然提出了乙個問題 某一段貝殼中，包含了多少種不同 的貝殼？這個問題很難回答。因為項鍊實在是太長了。於是...