2020年9月13日
hdu5172 GTY's gay friends - 线段树查询区间数字是否只出现一次
摘要： 传送门 给出一个序列，m个查询，每次查询区间是否是$[1, r - l + 1]$的排列 判断是否是排列： 即每个数字只出现一次 区间和是$\frac{n * (n + 1)}{2}$，n是区间长度。 判断每个数字是否只出现一次，可以预处理每个数之和第一次出现这个数字的位置，如果没有那么设置为0，然 阅读全文
posted @ 2020-09-13 16:14 Emcikem 阅读(147) 评论(0) 推荐(0) 编辑