06 2024 档案

CF484E 题解
摘要：很好的数据结构题，加深了蒟蒻对于可持久化线段树的理解。 题意 给定一个序列 {an} ( 1≤n≤105,1≤ai≤109 )，有 m ( 1≤m≤105 ) 个询问，每次询问给出 l,r,k 阅读全文
posted @ 2024-06-20 17:41 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑
CF166D 题解
摘要：看到其它题解代码颇长，蒟蒻在此贡献一个二分图最大匹配的解法。 题意 鞋店里有 n ( 1≤n≤105 ) 双鞋子，第 i 双鞋子有价格 ci 与尺码 si ( 1≤ci,si≤109 )，保证 \(s_i\ 阅读全文
posted @ 2024-06-20 17:29 CTHOOH 阅读(9) 评论(0) 推荐(0) 编辑
CF212D 题解
摘要：根据此题首次学到二阶差分 Trick，好题。 题意 给出一个序列 {an}，满足 n≤106,1≤ai≤109，定义函数 f(i,k) 为： f(i,k)=minj=ii+k−1aj你需要 阅读全文
posted @ 2024-06-20 13:46 CTHOOH 阅读(13) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示