這道題的標籤是並查集，但其實是乙個並查集思想的模擬題。
被演算法標籤迷惑了，一直在想怎麼存f,然後怎麼查詢,但發現其實很難去做。然後就發現其實就是做乙個選擇就可以了：拿au的第i次包含在i-1次裡，加上間隔時間，不包含的便直接+t。所以要提前把a[1]
輸進去。值得注意的是：這個迴圈計算的是i-1-->i的時間，最後in的時間還是沒有被算進去，所以還要加上t;
1.杜絕看演算法標籤，賽場上沒有標籤.
2.謹記一定不要下意識把樣例的資料代入到**當中（比如t==5帶到所有**裡了）
3.明確迴圈裡的求解意義
4.盡量不從題解中獲取提示
**
#include#include#include
#define n 1000001
using
namespace
std;
intn,t;
inta[n];
int ans=0
;int
main()
else
}
cout
return0;
}
洛谷 P3984 高興的津津
津津上高中了。她在自己的媽媽的魔鬼訓練下，成為了乙個神犇，每次參加一次oi比賽必拿au虐全場。每次她拿到乙個au後就很高興。假設津津不會因為其它事高興，並且她的高興會持續t天 包包含獲獎當天。就算在高興的時候再次拿到au，他的高興也只能維持包括這次拿獎之日起t天，而不是額外增加t天的高興時間，除非之...
不高興的津津 p1085
q 津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下週的日程安排，看看下週她會不會不高興 如果會的話，哪天最不高興。輸入格式 輸入包括七行資料，分別表示周一到週日的日程安排。每行包括兩個小於10的非...
P1085 不高興的津津
津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦 舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下週...