[每 日 一 题]AcWing. 3790. 录入单词

前言

好简单啊.不对劲啊

思路

一看题意, 妥了, 这一定要用到 差分 awa

想一想之后不就出来了？！

• 差分处理数组 然后判断间距
• 查找最后一次清屏的时候(毕竟 前面清屏了 完全没比要统计)
• 还要讨论一下 一次都没有清屏的情况

CODE

#include 
using namespace std;
const int N = 1e5+10;
int d[N],a[N];
void solve()
{
    int n,c;
    cin>>n>>c;
    for(int i=1;i>a[i];
    for(int i=1;i