fhqtreap裸題...
用文藝平衡樹的方法，維護區間和然後一直push_down就可以了（60行**暴力ac）
1//張家奇怎麼又akioi了呀，怎麼csp也滿分啊...怎麼清北天天給他打**啊...怎麼會有這麼強的人啊
2 #include3
#define int long long
4#define writeln(x) write(x),puts("")
5#define writep(x) write(x),putchar(' ')
6using
namespace
std;
7 inline int
read()
10while(isdigit(chr))
11return ans*f;
12 }void write(int
x)const
int m = 2e5+5;17
intn,m,cnt,x,y,z,root;
18struct fhq_treaps[m];
19 inline int newnode(int val);return
cnt;}
20 inline void push_up(int i)
21 inline void push_down(int
i)int merge(int x,int
y)void split(int now,int size,int &x,int &y)inline void insert(int val,int
pos)inline void add(int l,int r,int
val)inline int query(int l,int
r)signed main()return0;
60 }
牛客小白月賽3
a 我們規定母音字母有a e i o u，並且規定半母音字母y也是母音字母。cwbc在學習英語，xhrlyb為了讓cwbc的記憶更加深刻，於是她讓cwbc把每個字串的所有字母都變成乙個恰好不大於它本身的小寫母音字母。可是cwbc比較貪玩，並且他想讓你幫他完成這個任務。聰明的你在仔細閱讀題目後，一定可...
牛客小白月賽6
c 挑花 dfs或bfs 桃花一簇開無主，可愛深紅映淺紅。題百葉桃花 桃花長在桃樹上，樹的每個節點有乙個桃花，調皮的htbest想摘盡可能多的桃花。htbest有乙個魔法棒，摘到樹上任意一條鏈上的所有桃花，由於htbest法力有限，只能使用一次魔法棒，請求出htbest最多可以摘到多少個桃花。第一行...
牛客小白月賽16
很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...