題意:
給定乙個序列,支援區間加,區間反轉,區間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 適用於所...