CSP-S (45^2)+1 幽寂

写在前面

好萌。
image


26.6.27

我梦见 CSP-S 出分了,admire(故意打错)把成绩单按降序打出来贴到了墙上,我看到kgj 考了 140+,zhangjiaheng 考了300+,自己考了 135pts,别人没有找到………

好像太不妙………

梦回省选前一天晚上梦到的总分是我在现实世界打出的分总和再加上挂的分。

但是即便没挂分那场打的也是奇低无比依托答辩就是了………

我真的好害怕………

如果什么都没有就死掉的话………是不是太寒酸了?


DAY -6

10.24 节日快乐喵!

吃了 dmy 模拟赛。

我是大笨蛋!

什么叫做宝宝题正解我以为是暴力还没调出来,败。

下午参与游玩 lihuan&qed 发明的 \(\mathfrak {Beat Egg}\)(一种超级高雅的体育运动!)发明这个的人简直不像人!太好玩了!

晚上食的必胜客,很美味呢!zjh:好吃不过饺子。不过某些饕餮斗罗没吃饱就是了………

欸欸有阳间 CF 打!

秒了前两题刚会 T3 发现家长来送厚衣服了(666还有强制离场吃罚时),穿上厚的衣服感觉整个人都通透了!

晚上玩狼人杀,神秘后人唱歌好难听!!!好吵,输出全靠喊,感觉玩了跟完了一样。

我不喜欢这个。

好想念被紧急寻时期的狼人杀。

晚上回宿舍和太阳系可爱小学妹进行友好交流:我终于发现世界上第二位看过《故事光早教投影仪》广告的人类了!!!好感动!!!(update:lihuan 也看过)


DAY -5

虽然前一天晚上夜聊到两点(这似乎是个病句),但是依旧不困。

今天初中小朋友打 ACM,但是为什么我的题看都不看一眼啊喂!

晚上开始难受太痛苦了没法写题只能板子大战了呜呜………

没关系这样等打吃薯片就不难受了。


DAY -4

我好难受,我好害怕。

你是说让我写 *3000 的构造吗?

继续板子大战,q 次询问结果循环里写的 n 我已急哭!!!

还是不改 G 是吧。

下午吃 zr 模拟赛,差点挂了 100pts!!!

没有打出更牛逼的暴力或乱搞但是也没挂分。

但是为什么出三道宝宝题和一道大麻亮大份掏,我还有能改出来的风险吗¿

为啥都见过一百万遍 T3 只有我一点印象也没有,还是小时候题解贺多了题改少了………


DAY -3

我就是个大笨蛋。

上午随机做青、蓝,被打败了。

下午吃 zr 模拟赛。

我*****************************。
image

这回是四道宝宝题。

注意到肝硬化从未打好过任意一场信心赛。

T4 调了两个多小时的 SOS DP 发现是内外层循环反了。

警示后人:

这个虽然看起来好像像那么回事似的但是是错误的,因为一个小集合可能会算好多遍答案。

for(int s = 0; s <= O; s ++){
	for(int j = 0; j < cnt; j ++){
		if(! (s & (1 << j))){
			dp[s] = (dp[s] + dp[s ^ (1 << j)]) % mod;
		}
	}
}

这个才是正常写法。

for(int j = 0; j < cnt; j ++){
	int cun = 1 << j;
	for(int s = 0; s <= O; s ++){
		if(! (s & cun)){
			dp[s] = (dp[s] + dp[s ^ cun]) % mod;
		}
	}
}

但是为什么我 T4 主要开销在预处理上啊………

如果当时重构会不会不一样?
应该不会吧因为我本身也不太会 SOS DP 能写出一个有点像的东西已经不算容易了。

为什么最近突然经常性挂一大堆分啊我已急哭。

如此状态如何吃薯片?我问我自己。

牛魔的还是不改 G 是吧。


DAY -2

这期不写构造专题(至少今天上午不写了)。

警示后人大合集,建议后人观看(后人们会不会以为这里面全是垃圾话赛前看都不看吧………):
·把我 G 改了。

·善于使用 -Wall。

·不要忘记删掉 freopen 前的注释,文件名不要打错,不要有多余空格,警惕 .ans。

·2e9 是 double。

·如果你习惯使用关闭流同步,那么当你遇到恶心的读入想用 getchar 时,一定一定不要注释掉它,一定一定要直接删掉!!!因为你可能写着写着就忘了你为什么注释掉你的关闭流同步然后交代码之前把俩斜杠给删了。

·警惕询问 q 次但是循环 n 遍。

·如果大样例没过先看看是不是多测没清空,大样例过了也看看多测清没清空。

·多测清空不要非常 naive 地清空一整个数组。

·检查静态数组大小是否在题目限制内,检查空间、时间,答案计算过程可能的极大值、极小值,是否判边界、判 corner case、判无解、把能判的都判了,检查你的特判是否是对的。

·多拼包,多打暴力,多打拍子。

·别忘了初始化。

·当你输出错误想调试你认为有关键错误的某个函数时,先确保你在程序里执行了它。

·搜索到边界要 return。

·时刻记得存代码。

·要大改/重构某份代码时,新开一个 .cpp。

·堆的大于小于号是反的。

·做 DP 注意枚举顺序、循环内外层,以确保某个值不会被多次累加贡献。

·注意运算符优先级,表达式多加括号。

·把题看清楚再想,想清楚要干啥再写,可以多打注释。

·多使用更基础的算法减少没必要的大炮打蚊子。

·必要时使用神人贪心/随机化/观察大样例神秘性质/打表等乱搞。

·贪心想不通想 DP,DP 想不通想贪心,贪心可能要反悔,或者看看是否有单调性然后上二分,或者它根本就是个观察性质猜个结论就没了。

·请使用正确的二分写法不要当《百分之九十的程序员》。

·警惕 continue break return 乱用。

晚上打灯大战小学妹的神秘小说,看完了一整本不知道几点睡的………

剧透:讲的是 Linus 和 road 和 c++ 打 ACM 拿了世界冠军的热血故事,最后 Linus 在搞科研,和八进制(OCT)在一起了,road 当了一段时间养鸡大户,c++ 创建了翻版 dmy(吐槽:感觉作者一直在边缘化 c++,还把 Linus 塑造的很神(“神”在此处非贬义))。


DAY -1

我又菜又颓还唐氏怎么还没去死。

但是 \(\mathfrak {Beat Egg}\) 真的好好玩,动脉电解质水真的好难喝。

其实我感觉电解质水喝起来就像我妹把手放进一种正常的饮料里涮了涮一样奇怪虽然我根本没见识过我妹把手放饮料里涮。

什么野鸡上路模拟赛。

我怎么这么菜。

image

乱搞写假了紧急补救但是没带眼睛………

这大厦必封了。

six seven!

为什么我想了一场怎么把孙子在低于 \(n^2\) 的复杂度合并到爷爷上。


DAY 0

我好害怕,宁宁婚卡好好看,坐车好难受。


DAY 0.5

中午进食把学妹带迷路了呜呜………


DAY 1
哦不不不我成瘸子(物理意义)了。

我想卧轨。

我找不到继续存在的道理了。

我到底在打什么东西。

明知道大样例会很水为什么毫无思考地自顾自打下去了。

明知道能力没到为什么不他妈的先打暴力。

不加思考,猜了个什么就乱写上去,

我没有继续存在的借口,但是又缺乏逝去的勇气。

因为太害怕失去,所以什么都没有。

也许哪天会勇敢地作为一位懦夫死去。

God is a woman.

但是很荣幸我的 T2 傻逼做法在讨论区的错解大杂烩中占据了一定的篇幅。

但是这个东西拿**想甚至不用想不是都能知道是没有道理的吗?

我在他妈的干什么。

别他妈找借口也别他妈后悔了去死算了我*****************************。

在火车站差点把 lihuan 吓死。

其实我到最后也没吃晚饭,第二天早饭也没吃(睡到了十一点半………)

坏了牛逼小饼干我忘吃了。


DAY 2
推歌:《仮死化》。

脚崴了严格大于二十四小时才就医见过吗?

骨头没事但是真的好他妈疼啊。


DAY 3
现实版举步维艰………

别欺负瘸子。

什么野鸡模拟赛。

你们那些会写 fijkloyd 的是不是没看我进食后人。

哦我自己也没仔细看不过比你们更唐诗亿点罢了………

我好害怕。


DAY 4
《势头剪刀布》,你听说了吗?

什么野鸡学考。

这个 exercise 表(故意拼错)有点神秘啊。

睡了半场。

中间不小心把网页全叉了但是神秘网站会自动保存,优势在我。

严肃观看 international 题的神秘小网页。

Python 好难看。

feifei:gyh,你脚崴得怎么样了啊?

¿


DAY 5

什么野鸡模拟赛。

状态断崖下滑。

呜呜。


DAY 6

你吗。

为啥 T1 没了。

我可能没 NOIP 打了。

如果真的没了的话我一辈子不会原谅自己。

跳了算了。

没 NOIP 打就跳。

NOIP 挂也跳。

然后就是赛前一定一定不要抽卡!!!

可是我五十抽就出了宁宁复刻婚活卡………

好难受啊!

DAY 7

HE 发代码了。

捕获

你好。

虽然因为神秘原因挂了,但是这个真的好好笑。

什么叫 sort long long 传的 int。

什么叫 T3 不打暴力不拼包有 8 分。

我才发现我 T3 赛时想的东西就是对的。

那我为啥没调出来最后扔了。

还是能力太弱。

等我龟速改 T3。

成功点到 T2 第 444 个踩。

image

牛魔的我才发现 T3 枚举断点找到合法区间暴力跳累加路径数量复杂度是对的!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

因为显然区间无交。

image

恭喜你发现一个怨灵。

这个 qoj 好嫌榜 SuBway 能肘过追忆吗………


DAY 8

立冬快乐哦!

今天放假欸。

【走到校门口发现门卫不让出去,一问得知一点放假,即使有很急很急要赶车的家长和孩子也必须罚站,一定一定要请假之后有假条才能出去。后来门卫给校领导打电话把门肘开了】

抽了 111 发出了 0 张四星我一点也不悲伤一点也不难过。

出了 inf 张已经获得过的三星,eps 张新的三星………

没有水晶了………

做梦梦见在机房呆得(有端打错)好好地,结果突然被传送到 CSP-S 赛场,一看题发现根本就是今年的题,但是不知道为什么,手根本不听使唤,脑子成了一团浆糊似的死活打不出来 T1,眼前总觉得好像有什么东西挡着,整个考场雾茫茫一片,世界上好像只剩下我那个机位,唯二光源是头顶的白炽灯和眼前的显示器(欸牙怎么有语病)。

最后好像是花了接近三个小时才把 T1 打出来,然后看了 T2、T3,忘了我写了些什么,之后打了考试结束铃,我就突然被传送到了火车站。

大家好像都是正常出考场→罚站/吃饭→坐大巴→进火车站。好像都会打 Fkijd(Floyd,因为没听到有人骂),我可能也是这样到的火车站,因为我在人群里,但是大家没有发现异常(似乎学弟也没没收我手机)。但是我还是认为我其实是二周目,而且空间是乱套的,随时会传送到下一个场景之类的………

然后我发现大家好像有的已经异化了,虽然看起来不像长着十六只复眼、鼻子里插大葱的提高组选手,但是很像那种神秘区分伪人的恐怖游戏中的标准伪人。

而且我印象里是 feifei 打了一辆三轮车带我们打的吃薯片(这就是另一个梦的事件了,可能有生之年会把这个记梦补上),现在他已经彻底变成伪人了,嘴角还带着血,特别恐怖,但是别人好像没什么反应呢………

我尝试寻找 JS,因为她是上一集我得知的唯二人类。

404 Not Found!

哦我考场+座位号刚好凑成 404。

我很害怕,但是我是二周目异世界人类,已经没有什么好害怕的了(我不是马猴烧酒啊喂!!!)于是我在火车站故作镇定。

此时要回收上文了:在火车站差点把 lihuan 吓死。

我注意到了 lihuan 好像很像人!(因为上一集我确定他被异化成伪人了)于是我过去随机说话:
“你听说过‘世界线收束’吗?”
“你也?”

然后中间忘了,最后得知他也是穿越来的,但是不知道他是几周目………

然后醒了。


DAY 9

HZ 本部奥赛服好像即将追加“晚四”活动 ,好期待。

如何区分久留美和凤笑梦呢?

凤笑梦家没破产!

Wonderhoy!

image


DAY 10

模拟赛挂了 178pts 见过吗?

怎么还有零有整的。

这么唐氏,你不挂分谁挂分,急哭。

地铁没肘赢追忆!

不知道,看有关这个的讨论感觉又收看了一个别样的【数据删除】大战。

现在各个圈子各个社区都出现低素质低秩序趋势了………

好可怜。

脑子里一直循环两段旋律,死活想不起来分别是哪首歌,刚刚(2026年11月9日20:45:45)才想起来好像都是《猛毒》。

好了现在几乎整首都想起来了等我明天早读激情哼唱。

不对我唱不上去。

找到了去年的画,发现好像确实进步不少,但是当时的人物眼睛都是 Kirakira 的,虽然很粗糙,很多地方甚至很奇怪,但是感觉画得很真诚,现在好像都点呆呆的………(什么大份语言系统)


DAY 11

今天换上铅笔发现好像也能画得 Kirakira 的………

机房里充满了快乐的气氛………


DAY 12

哈哈模拟赛没挂!

T2 剪了个枝竟然跑到了最优解??!

发现比赛水平和大样例强度强相关,怎么办呜呜………


多校 NOIP 1

括号补全

反悔贪心宝宝题。

先调成全是')'然后从前往后调整。

循环分段

可以轻易写出 \(O(nmlogn)\) 的做法,然后每次固定上界卡卡下界竟然就过了??!

但是好像根本卡不掉。

#include <bits/stdc++.h>
using namespace std;
#define p putchar_unlocked
#define g getchar_unlocked()
char h;
#define r(x) x=0;for(h=g;h<48|h>57;h=g);while(h>47&h<58)x=x*10+h-48,h=g;
inline void w(int x){if(x>9)w(x/10);p(x%10+'0');}
const int _ = 100010;
int sm, t, ans, n, m, k, a[_], mx;
inline bool check(int mid){
	int s = 0, D = 0;
	for(int i = 1; i <= n; i ++){
		if(s + a[i] > mid){
			s = 0, D ++;
			if(D > k){
				return 0;
			}
		}
		s += a[i];
		if(s > mid){
			return 0;
		}
	}
	if(s){
		D ++;
	}
	if(D <= k){
		return 1;
	}
	return 0;
}
int main(){
	freopen("partition.in", "r", stdin);
	freopen("partition.out", "w", stdout);
r(t)
while(t --){
	mx = 0, sm = 0;
	r(n) r(m) r(k)
	for(int i = 1; i <= n; i ++){
		r(a[i])
		mx = max(mx, a[i]), sm += a[i];
	}
	int l = max(mx, sm / k), r = sm;
	while(l < r){
		int mid = (l + r) >> 1;
		if(check(mid)){
			r = mid;
		}
		else{
			l = mid + 1;
		}
	}
	ans = r;
for(int hhh = 1; hhh <= m; hhh ++){
	sm = 0, mx = 0;
	for(int i = 1; i <= n; i ++){
		a[i] = (a[i] + 1 < m ? a[i] + 1 : 0);
		sm += a[i], mx = max(mx, a[i]);
	}
	if(check(ans - 1)){
		int l = max(mx, (sm + k - 1) / k), r = ans - 1;
		while(l < r){
			int mid = (l + r) >> 1;
			check(mid) ? r = mid : l = mid + 1;
		}
		ans = r;
	}
}
	w(ans), puts("");
}
	return 0;
}
逐车行走

根本不知道怎么证它全起点总展开不超过 3n,根本想不到可以逆序 DP。

#include <bits/stdc++.h>
using namespace std;
const int _ = 200010;
struct hhh{
	int x, y;
}pt[_];
struct xxx{
	int l, r, u, d;
}kuai[_];
struct rin{
	int l, r;
}jie[_];
int n, X[_], Y[_], yrnk[_], Z[_];
long long ans[_];
inline bool bbb(int x, int y){
	return pt[x]. x < pt[y]. x;
}
inline bool ccc(int x, int y){
	return pt[x]. y < pt[y]. y;
}


#define dis(a, b) (abs(pt[X[a]]. x - pt[X[b]]. x) + abs(pt[X[a]]. y - pt[X[b]]. y))
inline int suan(int op, int L, int R, int D, int U){
	int q = 0;
	if(! op){
		q = kuai[L]. l - 1;
	}
	else{
		q = kuai[R]. r + 1;
	}
	if(q < 1 || q > n){
		return 0;
	}
	if(Z[q] == D - 1){
		return op ? - 1 : 1;
	}
	if(Z[q] == U + 1){
		return op ? 1 : - 1;
	}
	return 0;
}
int main(){
	freopen("rook.in", "r", stdin);
	freopen("rook.out", "w", stdout);
	ios :: sync_with_stdio(0), cin. tie(0), cout. tie(0);
	cin >> n;
	for(int i = 1; i <= n; i ++){
		cin >> pt[i]. x >> pt[i]. y;
		X[i] = Y[i] = i;
	}
	sort(X + 1, X + n + 1, bbb);
	sort(Y + 1, Y + n + 1, ccc);
	for(int i = 1; i <= n; i ++){
		yrnk[Y[i]] = i;
	}
	for(int i = 1; i <= n; i ++){
		Z[i] = yrnk[X[i]];
	}
	int cnt = 0;
	for(int i = 1; i <= n; i ++){
		int j = i;
		while(j + 1 <= n && abs(Z[j + 1] - Z[j]) == 1){
			j ++;
		}
		cnt ++;
		kuai[cnt] = {i, j, max(Z[i], Z[j]), min(Z[i], Z[j])};
		i = j;
	}
	for(int i = 1; i <= cnt; i ++){
		int L = i, R = i, U = kuai[i]. u, D = kuai[i]. d;
		int num = 1;
		jie[num] = {kuai[i]. l, kuai[i]. r};
		while(10086){
			int f = suan(0, L, R, D, U);
			if(! f){
				f = suan(1, L, R, D, U);
			}
			if(! f){//吃饱了,耶!(^-^)V
				break;
			}
			while(10086){
				int g = - 1;
				if(suan(0, L, R, D, U) == f){//左边是同一种吃法;
					g = 0;
				}
				else if(suan(1, L, R, D, U) == f){//右边是同一种吃法;
					g = 1;
				}
				if(! ~ g){//当前方法吃饱了,耶!(^-^)V
					break;
				}
				int h = 0;
				if(! g){
					h = -- L;//向左吞噬;
				}
				else{
					h = ++ R;//向右吞噬;
				}
				D = min(D, kuai[h]. d), U = max(U, kuai[h]. u);
			}
			num ++;
			jie[num] = {kuai[L]. l, kuai[R]. r};
		}
		long long jial = 0, jiar = 0;
		for(int j = num; j > 1; j --){
			rin bfr = jie[j - 1], nw = jie[j];
			long long nxtl = 0, nxtr = 0;
			int plc = bfr. l;//从位置 l 开始吃;
			long long tol/*吃完在新的 l*/ = (nw. r > bfr. r ? dis(plc, nw. r)/*如果有新的 r 那么要先去把 r 吞了*/ + dis(nw. r, nw. l) : dis(plc, nw. l));
			long long tor/*吃完在新的 r*/ = (nw. l < bfr. l ? dis(plc, nw. l)/*如果有新的 l 那么要先去把 l 吞了*/ + dis(nw. l, nw. r) : dis(plc, nw. r));
			nxtl = min(tol + jial, tor + jiar);
			plc = bfr. r;//从位置 r 开始吃;
			tol/*吃完在新的 l*/ = (nw. r > bfr. r ? dis(plc, nw. r)/*如果有新的 r 那么要先去把 r 吞了*/ + dis(nw. r, nw. l) : dis(plc, nw. l));
			tor/*吃完在新的 r*/ = (nw. l < bfr. l ? dis(plc, nw. l)/*如果有新的 l 那么要先去把 l 吞了*/ + dis(nw. l, nw. r) : dis(plc, nw. r));
			nxtr = min(tol + jial, tor + jiar);
			jial = nxtl, jiar = nxtr;
		}
		xxx A = kuai[i];
		long long V = dis(A. l, A. r);
		int jian = jie[num]. r - jie[num]. l;
		for(int j = A. l; j <= A. r; j ++){
			long long LL/*吃完初始块后停在左端*/ = dis(j, A. r) + V + jial;
			long long RR/*吃完初始块后停在右端*/ = dis(j, A. l) + V + jiar;
			ans[X[j]] = min(LL, RR) - jian;
		}
	}
	for(int i = 1; i <= n; i ++){
		cout << ans[i] << '\n';
	}
	return 0;
}

反射合并

乱调 \(X\) 只能搜出来前六个,彻底怒了。

然后我不会。

posted @ 2026-10-26 11:01  养鸡大户肝硬化  阅读(119)  评论(10)    收藏  举报