摘要：
很好的数据结构题，加深了蒟蒻对于可持久化线段树的理解。 题意 给定一个序列 \(\{a_n\}\) ( \(1 \le n \le 10^5, 1 \le a_i \le 10^9\) )，有 \(m\) ( \(1 \le m \le 10^5\) ) 个询问，每次询问给出 \(l, r, k\) 阅读全文
posted @ 2024-06-20 17:41
CTHOOH
阅读(212)
评论(0)
推荐(0)
摘要：
看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。 题意 鞋店里有 \(n\) ( \(1 \le n \le 10^5\) ) 双鞋子，第 \(i\) 双鞋子有价格 \(c_i\) 与尺码 \(s_i\) ( \(1 \le c_i, s_i \le 10^9\) )，保证 \(s_i\ 阅读全文
posted @ 2024-06-20 17:29
CTHOOH
阅读(30)
评论(0)
推荐(0)
摘要：
根据此题首次学到二阶差分 Trick，好题。 题意 给出一个序列 \(\{a_n\}\)，满足 \(n \le 10^6, 1 \le a_i \le 10^9\)，定义函数 \(f(i, k)\) 为： \[f(i, k) = \min\limits_{j=i}^{i+k-1} a_j \]你需要 阅读全文
posted @ 2024-06-20 13:46
CTHOOH
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号