2020-2021:teams:farmer_john:2020牛客暑期多校第三场
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:farmer_john:2020牛客暑期多校第三场 [2020/07/24 15:52] jjleo [题解] |
2020-2021:teams:farmer_john:2020牛客暑期多校第三场 [2020/07/24 17:06] (当前版本) bazoka13 [题解] |
||
|---|---|---|---|
| 行 53: | 行 53: | ||
| **upsolved by Bazoka13** | **upsolved by Bazoka13** | ||
| ====题意==== | ====题意==== | ||
| + | 每次替换一个位置的字符，将所有到达的字符串排序 | ||
| ====题解==== | ====题解==== | ||
| + | 因为给了$2e6$的数据，硬排会$T$掉,考虑到一种分治的思路，每次取当前区间会改变字符的最小值，那么区间被分成的两部分就可以确定大小，而最小值可以用笛卡尔树找到，二者结合即可 | ||
| =====I.===== | =====I.===== | ||
| **upsolved by ** | **upsolved by ** | ||
| 行 107: | 行 107: | ||
| * CSK强制下机，很痛苦，CSK$H$题写了傻逼线段树，很痛苦 | * CSK强制下机，很痛苦，CSK$H$题写了傻逼线段树，很痛苦 | ||
| * MJX写代码常有小 bug ，下场尤为突出 | * MJX写代码常有小 bug ，下场尤为突出 | ||
| + | * ZYF在懵逼时要及时交给队友接盘，避免浪费时间。 | ||
2020-2021/teams/farmer_john/2020牛客暑期多校第三场.1595577172.txt.gz · 最后更改: 2020/07/24 15:52 由 jjleo
