摘要：
题意 题目 做法 先说普通$O(n^2)$做法。 就是把相同的数字暴力合并，然后计算联通块个数$cnt$，然后答案就是$10^*9$。 但是呢，这样合并太太太太慢了，比如说$[l,r]\(这个区间等于\)[q,p]\(，然后\)[l,r]\(又等于\)[\frac{q+p}{2},?]$，这样子的话 阅读全文
摘要：
前言 比赛列表 我的天啊，上次刚说有个简单的，现在这场比赛就打到我心态爆炸QAQ。 上次还能勉强五五开，这次ZWQ和CLB直接把我摁在地上锤了QAQ，QAQ果然我只能做简单题吗QAQ。 A 题意：相当于给你一个区间$[l,r]$，要求选择一个数字$a$使得$∀x∈[l,r],x\mod a≥\fra 阅读全文