这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2023-2024:teams:cute_red_meow:nowcoder8 [2023/08/21 14:17] toby-shi |
2023-2024:teams:cute_red_meow:nowcoder8 [2023/08/21 14:21] (当前版本) toby-shi [H] |
||
---|---|---|---|
行 32: | 行 32: | ||
===== H ===== | ===== H ===== | ||
+ | toby: | ||
+ | 想了一堆假做法。 | ||
+ | |||
+ | 由于区间第一个数只能是 1。于是按照 1 分段,然后对于每个数计算贡献即可。具体来说是,对于每一段,维护当前的连续串们到什么位置了。然后如果当前数要求使用到之前的段的资源,就合并这几个段即可。如果当前数无论如何都不行,就重置一下。 | ||
+ | |||
+ | Dirty: 一大堆假做法。 | ||
===== I ===== | ===== I ===== | ||