Loading

2022年1月20日
CF1609F Interesting Sections - 分治
摘要： 题解 考虑分治。设当前要对区间 \([l,r]\) 进行计算，令 \(m=\lfloor \frac{l+r}{2}\rfloor\)，我们只需要计算左端点 \(\in [l,m]\)，右端点 \(\in [m+1,r]\) 的合法区间个数，然后递归到 \([l,m],[m+1,r]\) 计算即可。 阅读全文
posted @ 2022-01-20 14:40 Alan_Zhao_2007 阅读(120) 评论(0) 推荐(0) 编辑