摘要: https://codeforces.com/contest/1364 ##A - XXXXX 题意:给一个 \(n\leq 10^5\) 的数组,求一段最长的区间,这段区间的和不被 \(x\) 整除。 题解:先考虑所有以第一个元素为左端点的区间,这时候往右扫描,得到的前缀和 \(prefix[i] 阅读全文
posted @ 2020-06-14 15:54 KisekiPurin2019 阅读(388) 评论(0) 推荐(1)