2025年2月23日
【题解】CF2043C Sums on Segments
摘要： 题意概要 一个数组，最多有一个数的绝对值不是 1，求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 1，那我们可以先忽略掉这个数（记该数下标为 x）。 剩下的数要么是 1，要么是 −1，所以我们扩展 阅读全文
posted @ 2025-02-23 22:25 天天超方的 阅读(32) 评论(0) 推荐(0) 编辑
【题解】CF2067D Object Identification
摘要： CF2067D - Object Identification 题目大意 有一个对你公开的 x 数组和一个对你隐藏的 y 数组，保证没有任何两个相同的 {xi,yi}，并且 xi≠yi，对于这两个数组，有以下两种可能： A：一个有 n 阅读全文
posted @ 2025-02-23 18:21 天天超方的 阅读(6) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示