摘要：
题目链接：https://www.nowcoder.com/acm/contest/139/J 解题心得： 这个暑假第一场多校啊，第一个签到题莫队算法，心梗。 题意是叫你输出1-l，r-n有多少个不同的数，可以先将所有的数的个数处理出来 ，然后减去区间 [l+1, r-1]中数的个数，区间内的答案就 阅读全文
摘要：
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=2038 解题心得： 第一次接触莫队算法，很神奇，很巧妙。莫队算法主要就是用来解决多次询问时维护区间内的信息。维护区间信息第一个想法肯定是线段树，但是线段树维护的区间信息量很少（如最大值，最小 阅读全文