题目链接：点击打开链接 这是一个悲伤的故事，看到题目提示，说是并查集，然后就一直想怎么去用并查集呢？！ 结果显然是没有发现怎么做。 后来想到直接暴力，但是考虑到O（n^2)估计会TLE啊！！一直就没敢去写 后来看了人家的代码。都是直接暴力 :( 附上我的代码： #include <cstdio>int n, p[50005];int main() {while (~scan

全电发票号码为全国统一赋码，采用的是20位发票号码，其实是连续的。只是在实际开票过程中，不止一位纳税人在开，有其他纳税人也在开，所以会出现对某一个纳税人来说号码没有连续的情况。那么，全电发票如何进行真伪查验呢？ 随着企业对于发票使用概率的不断提升，产生的发票数量在不断增多，对此，翔云人工智能时代提供了发票查验接口，可查验增值税发票管理系统开具发票的真伪，且可实现增值税专票、增值税普票、数电发票等

小明这些天一直在思考这样一个奇怪而有趣的问题： 在 1∼N的某个排列中有多少个连号区间呢？ 这里所说的连号区间的定义是： 如果区间 [L,R]里的所有元素（即此排列的第 L个到第 R个元素）递增排序后能得到一个长度为 R−L+1的“连续”数列，则称这个区间连号区间。 当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。 输入格式

[蓝桥杯][历届试题]连号区间数 题目描述 小明这些天一直在思考这样一个奇怪而有趣的问题： 在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是： 如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。 当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需