02 2023 档案

Codeforces Round #852 div2
摘要：CF852div2 F Q个询问 问数列中的一段区间内任意两个数相差的最小值. 考虑固定右端点查每个左端点的答案 做主席树的话不支持相减性。 考虑线段树上直接维护以每个左端点i为起点的答案 观察移动右端点j时的答案变化。 用aj更新每一个ai 不妨设 aj>ai 直接一个一个更新复杂度还是$ 阅读全文
posted @ 2023-02-17 22:20 chdy 阅读(26) 评论(0) 推荐(0) 编辑
2023牛客寒假算法基础集训营5 自卑赛
摘要：题目地址 A 注意到可以将价值排序 选择k个就可以前缀和来得到。 如何快速得到当前元素排名可以离线所有的询问 也可以直接在价值序列上二分，后者明显好写。 B 注意到如果n为偶数每次没人一定都会选一个石子 这就是平局。 否则先手必败，先手会多一个石子。 C 算是一个分类讨论的问题。 先考虑a,b串的长 阅读全文
posted @ 2023-02-04 11:33 chdy 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示