摘要：题意 题目 做法 先说普通$O(n^2)$做法。 就是把相同的数字暴力合并，然后计算联通块个数$cnt$，然后答案就是$10^*9$。 但是呢，这样合并太太太太慢了，比如说$[l,r]\(这个区间等于\)[q,p]\(，然后\)[l,r]\(又等于\)[\frac{q+p}{2},?]$，这样子的话 阅读全文

摘要：题意 "题目链接" 题解 乍一看，这道题目没有什么思路。 但是仔细一想，我们发现了一个事情：$[2,4]$和$[3,5]$的奇偶性质互不影响，虽然有交集。 所以我们就可以认为即使两个区间有很大部分交集，可是他们的奇偶性质互相还是没有多大的影响的，除非他们的交集部分也明确给出了奇偶或者可以算出奇偶。 阅读全文

摘要：题意 "链接" 【题意】 一个岛上存在着两种居民，一种是天神，一种是恶魔。 天神永远都不会说假话，而恶魔永远都不会说真话。 岛上的每一个成员都有一个整数编号（类似于身份证号，用以区分每个成员）。 现在你拥有n次提问的机会，但是问题的内容只能是向其中一个居民询问另一个居民是否是天神，请你根据收集的回答 阅读全文