2022年10月11日
BZOJ 3693. 圆桌会议 题解
摘要： 首先，对于圆环问题，我们肯定要复制加倍转成区间。 然后根据 Hall 定理可得：$\sum^{j}{k=i}a_k \le l+i-r_j+1$，即 $\sum^{j}{k=i}a_k+l_i-1 \le r_j$。 考虑线段树维护 $\sum^{j}_{k=i}a_k+l_i-1$，我们按右端点排 阅读全文
posted @ 2022-10-11 10:48 Day_Dreamer_D 阅读(183) 评论(0) 推荐(0)