津津上高中了。她在自己的媽媽的魔鬼訓練下，成為了乙個神犇，每次參加一次oi比賽必拿au虐全場。每次她拿到乙個au後就很高興。假設津津不會因為其它事高興，並且她的高興會持續t天（包包含獲獎當天。就算在高興的時候再次拿到au，他的高興也只能維持包括這次拿獎之日起t天，而不是額外增加t天的高興時間，除非之後再拿獎）。請你幫忙檢查一下津津接下來的的日程安排，要參加n場比賽，看看接下來的幾天，津津會累計開心多久？
輸入格式：
第一行兩個整數n和t。
接下來一行，n個單調遞增整數t_i，表示她在第t_i天的時候拿了乙個au。
輸出格式：
乙個整數表示，津津累計開心多久。
輸入樣例#1： 複製
3 51 2 10
輸出樣例#1： 複製
11
1<=n<=200000
1<=t,t_i<=10^9，t_i單調遞增。
思路：模擬
#include#include#include
#include
using
namespace
std;
intn,t,pos,ans;
intmain()
cout
10 10
9 17 23 34 47 50 53 60 67 94
*/
P3984高興的津津
這道題的標籤是並查集，但其實是乙個並查集思想的模擬題。被演算法標籤迷惑了，一直在想怎麼存f,然後怎麼查詢,但發現其實很難去做。然後就發現其實就是做乙個選擇就可以了 拿au的第i次包含在i 1次裡，加上間隔時間，不包含的便直接 t。所以要提前把a 1 輸進去。值得注意的是 這個迴圈計算的是i 1 i的...
洛谷P1085 不高興的津津
津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦 舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下週...
洛谷P1085 不高興的津津
津津上初中了。媽媽認為津津應該更加用功學習，所以津津除了上學之外，還要參加媽媽為她報名的各科複習班。另外每週媽媽還會送她去學習朗誦 舞蹈和鋼琴。但是津津如果一天上課超過八個小時就會不高興，而且上得越久就會越不高興。假設津津不會因為其它事不高興，並且她的不高興不會持續到第二天。請你幫忙檢查一下津津下週...