社区讨论

题解都说正难则反，正哪里难了？

2025/04/07 20:21CF17EPalisection参与者 5已保存回复 5

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 5 条
当前快照: 1 份
快照标识符: @mhjupk0o
此快照首次捕获于: 2025/11/04 08:49
此快照最后确认于: 2026/02/11 02:32

f_i

是以

i

为右端点的区间数量

g_i

是以

i

为左端点的区间数量

上面马拉车然后差分一下就行了

于是就可以求出覆盖点

i

的区间数量

c_i

答案就是

\sum_{i=1}^n c_i \times f_i - \frac {f_i \times(f_i + 1)} 2

我寻思这也不需要正难则反啊，是我的思路有问题吗？如果有可以给个Hack吗？

回复

共 5 条回复，欢迎继续交流。

正在加载回复...