首页 > 校门外的树：hard
开通博客写题解
头像 Z_L_G
发表于 2025-03-01 08:50:17
前言 前缀和和差分是一对对称的操作，对前缀和数组差分可以得到原数组，对差分数组前缀和也可以得到原数组 题意 一条长为L线段等距离分布L+1个点，每次去掉一段中的所有点，去除m次后还剩多少点 思路 第一种思路：差分查询次数，统计当前点被查询的次数和上一个点被查询的次数的差，再前缀和，可求出 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Fooob
发表于 2026-02-06 12:03:51
区间合并的方法 1.需要一个结构体，两个变量说明左右端点； 2/因为题目的左右端点输入不是固定的有可能大的在前小的在后，所以需要给输入的端点进行交换，始终保持小的在前大的在后； 3/要想使用区间合并的方法必须要是结构体的中的元素是保持升序的，不然结构体的元素乱跳会导致错误，所以就按照左端的大小进行 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”