首页 > 校门外的树:hard
头像 Z_L_G
发表于 2025-03-01 08:50:17
前言 前缀和和差分是一对对称的操作,对前缀和数组差分可以得到原数组,对差分数组前缀和也可以得到原数组 题意 一条长为L线段等距离分布L+1个点,每次去掉一段中的所有点,去除m次后还剩多少点 思路 第一种思路:差分查询次数,统计当前点被查询的次数和上一个点被查询的次数的差,再前缀和,可求出 展开全文

等你来战

查看全部