摘要: P5459 [BJOI2016]回转寿司 题解 间隙 前置知识 前缀和,权值线段树,动态开点 如果您还不会权值线段树跟动态开点的话,推荐去看一下这个教程 大致题意 给一个序列,现从中取出一段连续子序列,使其子序列内数值总和$a$满足$L\le a\le R$ 求总方案数。 分析 区间求和,很容易先联 阅读全文
posted @ 2020-08-05 12:11 xcxc82 阅读(320) 评论(0) 推荐(1) 编辑