09 2023 档案

摘要：Azamon Web Services 看到目前题解都是

O (n^{2})

的复杂度，来一发

O (n l o g n)

的贪心题解。思路很简单，先求经过至多一次的交换后，最小的字符串

S

。再和

T

比较，如果小于就输出，否则无解。问题转化成了两个子问题：求经过至多一次的交换阅读全文

posted @ 2023-09-18 20:46 ccxswl 阅读(21) 评论(0) 推荐(1) 编辑

Alice and Hairdresser题解

摘要：Alice and Hairdresser 第一眼线段树，第二眼好像可以直接用数组模拟。当一根头发长于

l

，它再长多长其实都一样，所以不用开 long long。如果一根新的头发长到比

l

长，那可以分成以下几种情况：如果它左侧和右侧只有一个元素大于

l

，那答案不变。如果左侧和阅读全文

posted @ 2023-09-18 18:45 ccxswl 阅读(11) 评论(0) 推荐(1) 编辑

昵称： ccxswl
园龄： 2年1个月
粉丝： 34
关注： 56

2025年3月

日

一

二

三

四

五

六

ccxswl