2023-2024:teams:cute_red_meow:nowcoder9
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2023-2024:teams:cute_red_meow:nowcoder9 [2023/08/21 14:25] toby-shi [E] |
2023-2024:teams:cute_red_meow:nowcoder9 [2023/08/21 14:29] (当前版本) toby-shi [I] |
||
|---|---|---|---|
| 行 25: | 行 25: | ||
| ===== I ===== | ===== I ===== | ||
| + | toby: | ||
| + | 不知道什么原理，但是就是过了。 | ||
| + | |||
| + | 我的做法是用线段树维护，然后对于每组线段，把不可能的地方置 0，把一条线段覆盖的地方 +1，两条的 +2. | ||
| + | |||
| + | 最后统计答案，如果 $a_i < a_{i+1}$ 那么答案乘以 $2^{a_{i+1}-1} - 2^{a_{i}-1}$ 即可。 | ||
| + | |||
| + | Dirty: 没有为 0 做优化 TLE + 直接在线段树上使用了 $2^n % mod$ 导致的问题 | ||
| ===== D ===== | ===== D ===== | ||
2023-2024/teams/cute_red_meow/nowcoder9.1692599122.txt.gz · 最后更改: 2023/08/21 14:25 由 toby-shi
