2023年12月20日
CF1609F Interesting Sections 题解
摘要： 分治，设当前区间为 $[l,r]$，考虑跨过分治中点 $m=\left\lfloor\dfrac{l+r}2\right\rfloor$ 的满足条件的区间个数。 枚举区间左端点 $i\in[l,m]$，设右端点为 $j$，则对每个 $i$，总有 $p1,p2$ 满足： $\forall j\in(m 阅读全文
posted @ 2023-12-20 20:29 5k_sync_closer 阅读(3) 评论(0) 推荐(0) 编辑