摘要：洛谷P2671 求和 数学 公式转化 前缀和 题意 设三元组 x y z 要求 x < y < z y-x = z-y 且要求 color[ x ] == color[ z ] 比如说 求当前是 z 那么之前的 x 对 这个答案的贡献 设满足条件 的有count 个 分别 为 x1 x2 x3 x4 阅读全文

摘要：洛谷P1083 借教室 二分 + 差分（或说前缀和，其实前缀和更准确一点） 首先二分答案，即取 mid 个人，且他们不会冲突 然后O(n) 判断是否冲突 如何判断呢，首先我们发现 一个人的操作相当于是将 一些连续的山削去了一个高度 然后我们可以记录这座山被消了多少高度，但这样一次就要 O(N) 总共 阅读全文

摘要：这题数据比较水 暴搜都能够过去 但其实标算应该是一种前缀和的东西 这个前缀和可以用来表示当前时间有几个人在挤奶 阅读全文