FHQ Treap P4146 序列終結者

2022-05-25 02:15:11 字數 1007 閱讀 3758

題意:

給定乙個序列,支援區間加,區間反轉,區間max詢問

裸的平衡樹題,這裡採用fhq-treap

每個節點多記錄乙個max值和兩個lazy_tag,暴力push_down即可(大常數選手)

打完這道模板題可憐的leven就要去準備初賽了qwq

1 #include2

#define writeln(x) write(x),puts("")

3#define writep(x) write(x),putchar(' ')

4using

namespace

std;

5 inline int

read()

8while(isdigit(chr))

9return ans*f;

10 }void write(int

x)const

int m = 1e5+5;15

struct ps[m];

16int

n,m,a[m],root,x,y,z,cnt;

17 inline void push_up(int

x)inline void push_down1(int

x)inline void push_down2(int

x)inline int merge(int x,int

y)s[y].l=merge(x,s[y].l);

45 push_up(y);return

y;46 }inline void split(int now,int sz,int &x,int &y)inline void

add()inline void

reverse()inline void

query()inline void insert(int

val);

69 root=merge(cnt,root);

70 }int

main()return0;

80 }

LGOJ4146 序列終結者 splay

題目描述 網上有許多題,就是給定乙個序列,要你支援幾種操作 a b c d。一看另一道題,又是乙個序列要支援幾種操作 d c b a。尤其是我們這裡的某人,出模擬試題,居然還出了一道這樣的,真是沒技術含量 這樣我也出一道題,我出這一道的目的是為了讓大家以後做這種題目有乙個 庫 可以依靠,沒有什麼其他...

30 序列構造

給定兩個長度為 n 的正整數序列 a a1,a2,an 和 b b1,b2,bn 現在你選擇 k 個數構成序列 p p1,p2,pk 使得 序列 p 中的元素是不重複的1 pi n 其中1 i k2 ap1 a pk 大於序列 a 所有元素的和2 bp1 b pk 大於序列 b 所有元素的和 k 小...

192220序列型別

序列表示索引未非負整數的有序物件集合,包括字串,列表,元祖。說明 舉例 元祖跟裡面的逗號相關 mytuple a b c d type mytuple 列表根中括號相關 mylist a b c d type mylist 字串跟雙引號有關 mystr a,b,c,d type mystr 適用於所...