LONGHUNPOMIE的博客

原创 滁州学院ACM算法创新实验室-校内安徽省省赛暨天梯选拔赛决赛题解

对于本场比赛除了B题存在题目没有解释清楚和A题防止AK的情况外其他的题目难度分布如下签到题：I、L、M简单题：C、D、K中等题：E、F、J难题：G、H为了方便理解，本次题解采用C++语言（跟C的差距不是很大），并且不对A和B题进行讲解题意：找到第一个不满足条件的知识点，否则输出0就行方法一：二分 + 差分 + 前缀和先设置左右边界l和r，分别代表知识点的左端和右端，每次寻找mid = (l + r) / 2，每次寻找后通过差分和前缀和求是否满足条件，满足就更新l，反之更新r。直到找到对应的位置。方法二：暴