题面 题面描述 给定一个长度为$n$的序列$a_{1∼n}$。 $q$次询问，每次给出一个区间$[l,r]$，要求找出$[l,r]$的一个子区间$[l′,r′]$，满足它不包含$[l,r]$中所有种类的数，且它的长度$r′−l′+1$最大。你只需输出这个最大长度。 特别提醒，$[l′,r′]$可以是长度为$0$的空区间。 输入格式 第一行一个正整数…

前言 卧槽，距我上次更新博客已经整整1年了... 关于本人之前一直沉迷whk与fgo，久久未动OI和博客，眼看即将NOIP2021，所以我重新开始写博客记录一下我的康复训练之旅。 题目 题面描述 有一个$1∼n$的排列，其中有$m$个位置上的数缺失了。 已知这个排列的逆序对数恰好为$k$，求有多少种可能的排列。 输入格式 第一行两个正整数$n,k$…

T1水壶 和名字一样水，双指针移动或者前缀和爆草就行。 #include<bits/stdc++.h> #define LL long long using namespace std; inline void read(LL &x) { LL f=1;x=0;char ch=getchar(); while (!isdigit(ch…

9.15比赛 T1 Description 传说，数千年前圣帕特里克消灭了哞尔兰所有的蛇。然而，蛇们现在卷土重来了！圣帕特里克 节是在每年的$ 3 月 17 日$，所以 $Bessie$ 要用彻底清除哞尔兰所有的蛇来纪念圣帕特里克。$ Bessie$ 装备了一个捕网，用来捕捉 $N $组排成一行的蛇$（1≤N≤400）$。 $Bessie$ 必须按…