MX集训乱记
省流：吃饭如切黑。
已经Day5了才开始写吗，肝硬化你真棒。
Day -1：
《All in One》
我并不知道我是怎么了。
写费用流调试不得。
所有东西全部清空清空清空清空，还有这个——我的脑子。
偷了Huge的电车，坐后座搬了四个床垫子，狂飙霹雳鱼限时登场，我很疲惫。（JS在校内狂飙车被没眼力见傻站着不干人事的主任谴责了<你既然看不顺眼那你干脆去*好了>，我谔谔）
回家焚香沐浴开始抽卡，二十抽出了类，我乐乐（之后一百抽一直在出棍母，最终只出了类（两张）和宁宁）。
司七箱曲出full版了，我因为住校，比大家少溜了半个月，那我是不是输了。
真好听。
直到晚上九点开始收行李。
Day 0：
报到日。
早上在一个神秘地点集合，荣幸成为最后一个到达的。
我靠真让feifei坐我家车去机场。
类姆了。
赶飞机，登基，随机观察，溜神秘乐曲，进食，睡大觉，坠机，赶地铁，玩手机，赶地铁，玩手机，赶地铁，玩手机，游走，进校门，拍狱照，收拾，进食（我并不知道这个晚饭怎么了，感觉逊色于HZ啊），游走，收拾，到机房开了棍母会，
费用流调出来了。
这个生活老师好善良。
遗忘了，晚上洗头勒，成功达成两天洗四次头。
Day 1：
《无意义文学》（题图是这首歌的曲绘！）
我靠还有收手机环节。
MX21天戒网瘾营。
幸好我已经把我的游戏账号以及游戏技巧传授给我妈妈了。
早饭辣。
开了神秘的会，C老师好像是个人物。
听了可持久化数据结构，还有一些深刻问题与回答。
没翅膀硬飞/无翅果蝇：Here
主讲似乎极喜欢数学与数学相关。
午餐辣。
生活老师极善良无比，比HZ的温良一百万倍，似乎工资很高的样子………
下午做题，会的会了不会的还没写写了跟写了一样。
写了主席树可持久化trie可持久化平衡树懒得写可持久化并查集。
晚餐辣。
晚自习依旧写题。
没小手机玩，我哭哭。
Rain不哭喝奶奶🍼🍼🍼。
Day 2：
成外神秘の起床小乐曲并非听懂。
早餐辣，但是奶黄包好吃！
听了点分治、点分树，感觉比昨天困难一点。（其实我只会打打板）
这些题那么水你们应该看不上吧。（特指没来MX集训的大手子，我没有阴阳怪气，你如果看到一定会说“垃圾题”“典”“唐”之类的话吧）
听着听着到了《成都七中》终于看懂了终于离线了然后听课不得。
点分树拼尽全力无法战胜。
午餐辣。
你听说了吗？Rain大战神秘の蚊帐。
挂上了。
没小手机玩，睡大觉。
起床铃没听懂。
做题。
晚餐爆辣！！！！！！！！！！！！
我类目了。
晚自习写题，回去洗漱睡觉一切正常。
劳大饮料真好喝。
Day 3：
我并不知道我这是怎么了。
早餐辣。
今天是思维题，哦，原来在这儿等着我呢。
讲师一讲起思维题来就忘狠了发情了没命了（但是比jiangly讲得清楚就是了）。
九点多突然开始胃疼。
好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛好痛！！！
超长时间跨度说明了一切。（截至2026.7.17.19:09：55我仍有不适感）
胃疼，听课不得。
午餐辣。（没吃辣的菜品）
生活老师竟然关心我，感动。
你说得对但是我应该如何在失去大脑的情况下做思维题？
贺题解。
晚餐畏惧了，还是食了，辣。
彻底畏惧了，难受。
挑战失败。
半夜睡觉不得。
Day 4：
我失掉了吃早餐的勇气不知道辣不辣。
今天依旧思维。
友情出演——APJ（讲师推荐的神秘博文），真的，别跟牛娃比！
大困难思维，脊蛙肝硬化拼尽全力无法战胜。
午餐辣。
运算符优先级，年年考年年错。
T3写完了才发现自己写过。
有道神秘题目彻底调弘文了最后发现题解思路和代码不一样！！！（可是看起来明明就是很对口牙qwq………）
唐氏吧我。
晚餐辣。
忘了，WS好萌。
劳大饮料真好喝。
Day 5：
《厨病激发男孩》
依旧没敢吃早餐，不知道辣不辣。
好受多了。
今天是DP专题。
我得了一种签到题做过其他题不会的病。
为什么还有NTT的事。
讲师真的很热衷于数学。
午餐辣。（米饭里有玉米！！！满地乱哭非常悲痛地夹到鱼鱼碗里<鱼鱼酱真的帮大忙了>）
中午借读了JS的神秘BL小说（早知道是戒网瘾营就应该把我今年上半年的六册《科幻世界》全带过来的！），真好看，遂没睡大觉。
晚餐辣。（非常辣的肉类！！！满地乱哭非常悲痛地夹到鱼鱼碗里<鱼鱼酱真的帮大忙了>）
晚自习邀请lihuan看了精美MV，然后在写博客，发布之后就去贺题解。
牢大饮料真好喝。
我靠，好难受，败！
依旧晚饭后效性，睡觉不得，阅读了JS的神秘BL小说，真好看。
Day 6
我靠，早餐有“不辣·惊为天人·奇好吃无比·奶黄包二世”。
陷入深刻矛盾：
Rain：说话。
←JS
不知道，这个甜麻丝的怒音好听。
专题是网络流。
换讲师了，感觉讲得不如大豆，板书不如zjh，但是讲了一些有意义的东西们。
晚饭时下雨了，冒雨买雪糕，没有好吃的味道的可爱多，我哭哭，有巧乐兹，我乐乐。
明早八点发手机。真的不能早点吗喵………
Day 7
《变身土豆》
今天是休息日（但是出不了学校就是了）………
早上四点半醒了，罚坐3.5h祭………
七点五十九到门口堵生活老师，手机get！
我靠国服花之城复刻了。
开抽，吃井。我一点也不悲伤一点也不难过。
宁宁真好看，我喜欢这个发型，什么时候实装绝美花前高马尾发型我就算氪也一定要抽出来。
玩了一天小手机。
舍友归来带了神秘土豆！（好吃，遂没吃晚饭）
上晚自习。
其实城里人都是一天吃四顿饭的（食堂有夜宵），鱼鱼捕获了一些神秘蔓越莓饼干，典，感觉它好像在我小时候抱过我。
Day 8
《孑然妒火》
祝所有参加 NOI 的选手 RP++ 喵！
祝草薙宁宁生日快乐喵！
Rain没有NOI打，于是只能在戒网瘾营集训………
今天是模拟赛欸，不知道会不会保单………我好害怕qwq。
update at 26.7.20.14:00：没保单，一个低低的大众分。（我好菜）
我并不知道讲师在讲什么。（哭哭
六百六十六 T1 是原，赛时写了奇异搞笑的两棵线段树+一棵树状数组并在赛后传授给 JS 以获得更大份的三棵线段树。
不带脑子の靠数据结构直接做暴力，建议降蓝。
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define lowbit(x) (x & (- x))
const int _ = 100010;
int tr[_ << 2], t[_], sum[_], mx[_], lft[_], rgh[_], L[_], R[_], n, h[_], x;
inline void add(int x, int y){
if(x <= 0){
return ;
}
for(; x <= n; x += lowbit(x)){
t[x] += y;
}
return ;
}
inline int query(int x){
int as = 0;
for(; x; x -= lowbit(x)){
as += t[x];
}
return as;
}
#define v(x) tree[(x)]. v
#define mx(x) tree[(x)]. mx
#define ls (root << 1)
#define rs (root << 1 | 1)
#define mid ((l + r) >> 1)
struct hhh{
int v, mx;
}tree[_ << 2];
inline void pushup(int root){
mx(root) = max(mx(ls), mx(rs));
return ;
}
inline void build(int root, int l, int r){
if(l == r){
v(root) = mx(root) = h[l];
return ;
}
build(ls, l, mid);
build(rs, mid + 1, r);
pushup(root);
return ;
}
inline int findr(int root, int l, int r, int x, int y, int v){
if(l > y || r < x){
return - 1;
}
if(mx(root) < v){
return - 1;
}
if(l == r){
return l;
}
int as = - 1;
if(y > mid){
as = findr(rs, mid + 1, r, x, y, v);
if(as > 0){
return as;
}
}
if(x <= mid){
return findr(ls, l, mid, x, y, v);
}
}
inline int findl(int root, int l, int r, int x, int y, int v){
if(l > y || r < x){
return - 1;
}
if(mx(root) < v){
return - 1;
}
if(l == r){
return l;
}
int as = - 1;
if(x <= mid){
as = findl(ls, l, mid, x, y, v);
if(as > 0){
return as;
}
}
if(y > mid){
return findl(rs, mid + 1, r, x, y, v);
}
}
inline void pp(int root){
tr[root] = tr[ls] + tr[rs];
return ;
}
inline void jia(int root, int l, int r, int p, int v){
if(l == r){
tr[root] += v;
return ;
}
if(p <= mid){
jia(ls, l, mid, p, v);
}
else{
jia(rs, mid + 1, r, p, v);
}
pp(root);
return ;
}
inline int plc(int root, int l, int r, int k){
if(l == r){
return l;
}
if(tr[ls] >= k){
return plc(ls, l, mid, k);
}
else{
return plc(rs, mid + 1, r, k - tr[ls]);
}
}
signed main(){
freopen("a.in", "r", stdin);
freopen("a.out", "w", stdout);
ios :: sync_with_stdio(0), cin. tie(0), cout. tie(0);
cin >> n;
for(int i = 1; i <= n; i ++){
cin >> h[i];
L[i] = R[i] = i;
lft[i] = rgh[i] = h[i];
mx[i] = h[i];
sum[i] = sum[i - 1] + h[i];
jia(1, 1, n, i, 1);
}
build(1, 1, n);
for(int i = 1; i < n; i ++){
int num;
cin >> num;
x = 1;
x = plc(1, 1, n, num);
jia(1, 1, n, x, - 1);
int pa = findr(1, 1, n, L[x], R[x], mx[x + 1]);
int pb = findl(1, 1, n, L[x + 1], R[x + 1], mx[x]);
int as = 0, aa = 0;
if(~ pa){
int p = findl(1, 1, n, L[x + 1], R[x + 1], mx[x + 1]);
int cun = query(p) - query(pa - 1);
as += (p - pa - 1) * min(mx[x + 1], h[pa]) - (sum[p - 1] - sum[pa]);
aa = query(pa) - query(L[x] - 1) + query(R[x + 1]) - query(p - 1);
add(pa + 1, as - cun);
}
else if(~ pb){
int p = findr(1, 1, n, L[x], R[x], mx[x]);
int cun = query(pb) - query(p - 1);
as += (pb - p - 1) * min(mx[x], h[pb]) - (sum[pb - 1] - sum[p]);
aa = query(R[x + 1]) - query(pb - 1) + query(p) - query(L[x] - 1);
add(p + 1, as - cun);
}
cout << as + aa <<'\n';
R[L[x]] = R[x + 1];
L[R[x + 1]] = L[x];
mx[L[x]] = max(mx[L[x]], mx[x + 1]), mx[R[L[x]]] = max(mx[R[L[x]]], mx[L[x]]);
}
return 0;
}
为什么还荣获一张非常精美的大字报啊喂！
感谢鱼鱼酱赠予の神秘地图使我找到小卖部，冰糖雪梨买完了于是挑选了“长得很像”の小饮料希望不要被 Diss qwq………巧乐兹真好吃，牢大饮料真好喝。
Day 9
依旧没敢吃早餐。
今天专题是串串，我不会串串。
学习串串，我还是不会串串。
视奸了很多人的博客，呜呜呜大家都比我羟了qwq………
感受到了差距………
如何提升数学能力呢？
午餐有鱼，挑刺不止………
晚餐辣，躲避了爆辣面条，希望胃不要有事………
机房有全网，于是——
我发现天马司很萌。
强烈谴责 lihuan 在我欣赏美味甜麻丝的时候一直 wx 他………
由此可见肝硬化喜欢高饱和配色。
Day 10
《右肩之蝶》
今天是《数据结构综合1》。
时隔多年肝硬化终于是挑战了早餐，米线有点辣，但是还在可以吃的范畴，希望胃不要有逝………
听了跟听了一样。
午饭辣。
重学了 CDQ 分治，已经被单调队列了呜呜呜………
我得了一种看到题知道应该拿啥写但是不会写的病………
我将 KTT 彻底遗忘了………
我的了一种主席树写魔怔了的病，现在并不会任何离线………
晚餐辣，可爱多真好吃。
后面忘了。
Day 11
今天晚上有电影看，不知道会是什么………
今天换讲师了，忠爱奶牛。
速通完了《数据结构综合2》，听懂了 eps 的内容，严肃被单调队列。
剩下的时间，讲师：从夯到拉瑞平今天的讲题们。包括并不限于：
“这题没见过 trick 可以给到顶级，但是见过就是 NPC。”
“Slope Trick 这种东西直接给到拉完了。”
不知道，这个讲师一直在装蒻，直接给到 P。
午餐辣，但是可爱多真好吃，牢大饮料真好喝。
下午做题不得，凄凄惨惨戚戚地写了一道神秘主席树，我这辈子再也不想见到主席树了………
晚餐甜，把辣压住了，但是并不喜欢甜口菜。鸡柳一般般，但是嚼着挺好玩的。
可爱多真好吃，勾兑神秘小饮料真好喝。
晚上进行了一个神秘の校园 KTV ，大家多才多艺，肝硬化自愧不如………
wok电影放《寻梦环游记》，典，看过 inf 遍了，意料之内情理之中但是多多少少有点不高兴。遂下楼，现在在摸鱼写有机。
Day 12
Day 13
Day 14
本文来自博客园，作者：养鸡大户肝硬化，转载请注明原文链接：https://www.cnblogs.com/rain20100708/p/21510231
浙公网安备 33010602011771号