2023年9月24日
P3514 [POI2011] LIZ-Lollipop
摘要： 很神奇的题 题意：给你一个由 \(0\) 和 \(1\) 组成的序列，给出 \(q\) 个询问，每次询问是否有原序列是否有总和为 \(x\) 的子段。 考虑递推，但是小答案对大答案的影响不好算。 考虑大区间对小区间的影响。 设当前区间为 \([l,r]\) ,总和为sum，有 \(4\) 种情况 \ 阅读全文
posted @ 2023-09-24 21:28 bwartist 阅读(43) 评论(0) 推荐(0)