摘要：题目链接 "BZOJ5389" 题解 太$sb$了，这种题都想不出来 发现复杂度允许$n\sqrt{n}$，我们可以对于每个位置$\sqrt{n}$枚举约数，然后维护比例的最晚出现的位置，维护每种数出现的最晚位置 询问按$r$排序，在维护的同时回答询问，只需看该比例最晚位置是否在$l$右侧即可 这样 阅读全文

摘要：题目链接 "BZOJ4826" 题解 蒟蒻智力水平捉急orz 我们会发现相邻的$i$和$j$贡献一定是$p1$，可以很快算出来【然而我一开始忘了考虑调了半天】 我们现在只考虑不相邻的 我们只需要找出所有产生贡献的$i,j$即可 我们发现每一个产生贡献的$i,j$都能对应到一个三元组$(i,k,j)$ 阅读全文