題意：
sol ：線段樹..........蜜汁tle了乙個點，不管了.....
**抄snowmydream的，orz...........
線段樹需要維護以下奇奇怪怪的一堆東西......
區間最小值及其lazy標記
區間嚴格次小值及其lazy標記
最小值、嚴格次小值lazy標記的字首和，歷史最小值
dalao的部落格說了一堆勢能之類的東西我也沒看懂.......我是看**才明白的qaq
#include#include#include
#include
#define inf 2147483647
using
namespace
std;
const
int mx=1000010
;int
n,m,root,a[mx],l[mx],r[mx];
inttot,lson[mx],rson[mx],val[mx],lazy[mx],sum[mx],mnhis[mx];
int val[mx],lazy[mx],sum[mx];//
次小值
inline
intread()
while(ch>='
0'&&ch<='
9')
return x*f;
}void pushup(int
x)void build(int &x,int l,intr)}
void push(int x,int i,bool
flag)
void pushdown(int
x)void add(int x,int ll,int rr,int
c)
else
}void max(int x,int ll,int rr,int
c) }
else
}int query(int x,int ll,int rr,bool
flag)
else
}int
main()
return0;
}
UOJ169 UR 11 元旦老人與數列
傳送門 考慮用 segment tree beats 那一套理論，維護區間最小值 mn 和嚴格次小值 se 那麼可以直接 mlog 2n 維護前三個操作 考慮維護歷史最小值，先維護歷史最小標記 寫了寫發現 max 那個修改不好操作 對於 max 操作來說，只會在 mn v 的時候打上標記 這就相當於...
169 UR 11 元旦老人與數列
統計零點的鐘聲馬上就要敲響，2016 年即將要拉開序幕，元旦老人輕手輕腳地來到了 xyz111 的床頭，準備把他的禮物裝進襪子裡。然而，xyz111 居然根本沒有去睡覺！毫無防備的元旦老人落入了他的陷阱之中。原來，xyz111 仰慕正義的元旦老人已經很久了，於是他決定把元旦老人抓來探 討哲 學 病嬌...
2016元旦總結
0x01 舊的一年 去年的所有之前的反思已經描寫的差不多了。0x02 新的一年 好好學習，天天向上，爭取不在寢室度過下個學期的每一天，每天要到小黑屋去學習和交流。今年過年也不回家了 果然被老爸老媽罵了一頓 但是無所謂。不知道為什麼，我對於家沒有什麼太大的留戀，我看了星座的東西，似乎說天蠍座不太想家，...