2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13 [2020/08/07 15:05] iuiou |
2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13 [2020/08/07 15:23] (当前版本) iuiou |
||
|---|---|---|---|
| 行 7: | 行 7: | ||
| * **题意**：给$1-n$的一串数，有$m$次操作，每次操作给一段区间，如果左数大于右数，则将这段区间从大到小排序，如果左数小于右数，则将这段区间从小到大排序。 | * **题意**：给$1-n$的一串数，有$m$次操作，每次操作给一段区间，如果左数大于右数，则将这段区间从大到小排序，如果左数小于右数，则将这段区间从小到大排序。 | ||
| - | * **知识点**: | + | * **知识点**:线段树，二分答案 |
| - | * **题解**： | + | * **题解**：考虑二分答案（做的时候确实死也没想到），二分枚举中间的数，每次枚举后在序列中将所有大于等于枚举数的数标为1，剩余标为0，之后操作时只要对分一半$1$，分一半$0$即可。操作完之后看中间的点是否为1，是则扩大中间数，否则缩小中间数 |
| - | |||
| - | ====by QuantumBolt==== | ||
| - | * **题源**： | ||
| - | |||
| - | * **题意**： | ||
| - | |||
| - | * **知识点**： | ||
| - | |||
| - | * **题解**： | ||
| - | |||
| - | |||
2020-2021/teams/manespace/2020_08_01-2020_08_07周报_week13.1596783945.txt.gz · 最后更改: 2020/08/07 15:05 由 iuiou
