2020-2021:teams:farmer_john:2020牛客暑期多校第三场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第三场 [2020/07/24 17:05] bazoka13 [题解] |
2020-2021:teams:farmer_john:2020牛客暑期多校第三场 [2020/07/24 17:06] (当前版本) bazoka13 [题解] |
||
|---|---|---|---|
| 行 55: | 行 55: | ||
| 每次替换一个位置的字符，将所有到达的字符串排序 | 每次替换一个位置的字符，将所有到达的字符串排序 | ||
| ====题解==== | ====题解==== | ||
| - | 因为给了$2e6$的数据，硬排会$T$掉,考虑到一种分治的思路，每次取当前区间会改变字符的最小值，那么区间被分成的两部分就可以确定大小，而最小值可以用笛卡尔树找到 | + | 因为给了$2e6$的数据，硬排会$T$掉,考虑到一种分治的思路，每次取当前区间会改变字符的最小值，那么区间被分成的两部分就可以确定大小，而最小值可以用笛卡尔树找到，二者结合即可 |
| =====I.===== | =====I.===== | ||
| **upsolved by ** | **upsolved by ** | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第三场.1595581555.txt.gz · 最后更改: 2020/07/24 17:05 由 bazoka13
