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 11:40] quantumbolt |
2020-2021:teams:manespace:2020_08_01-2020_08_07周报_week13 [2020/08/07 15:23] (当前版本) iuiou |
||
|---|---|---|---|
| 行 3: | 行 3: | ||
| =====本周推荐===== | =====本周推荐===== | ||
| ====by iuiou==== | ====by iuiou==== | ||
| - | * **题源**： | + | * **题源**：[[https://codeforces.com/group/azDPdoF24f/contest/290092/problem/A]] |
| - | * **题意**： | + | * **题意**：给$1-n$的一串数，有$m$次操作，每次操作给一段区间，如果左数大于右数，则将这段区间从大到小排序，如果左数小于右数，则将这段区间从小到大排序。 |
| - | * **知识点**: | + | * **知识点**:线段树，二分答案 |
| - | * **题解**： | + | * **题解**：考虑二分答案（做的时候确实死也没想到），二分枚举中间的数，每次枚举后在序列中将所有大于等于枚举数的数标为1，剩余标为0，之后操作时只要对分一半$1$，分一半$0$即可。操作完之后看中间的点是否为1，是则扩大中间数，否则缩小中间数 |
| - | |||
| - | ====by QuantumBolt==== | ||
| - | * **题源**： | ||
| - | |||
| - | * **题意**： | ||
| - | |||
| - | * **知识点**： | ||
| - | |||
| - | * **题解**： | ||
| - | |||
| - | |||
| 行 47: | 行 36: | ||
| ====比赛==== | ====比赛==== | ||
| - | * [[cf 659 div.2]] | + | |
| * [[cf 658 div.2]] | * [[cf 658 div.2]] | ||
2020-2021/teams/manespace/2020_08_01-2020_08_07周报_week13.1596771644.txt.gz · 最后更改: 2020/08/07 11:40 由 quantumbolt
