LUlululu1616

摘要： 题意：很简单了，不再赘述。 做法： 为了方便这里的数轴是 \([1,X]\)。 要求每个地方都被覆盖这个东西很难满足，或者说这是个很经典的容斥，就等于我们容斥有至少有哪些位置不满足，然后我们就可以把这些区间随便扔进去，考虑对于一个区间长度为 \(i\) 的，假设容斥不能放置的位置后，中间其中一个连续 阅读全文

摘要： 题意：很简单了，不再赘述。 做法： 题解中好像有很牛的 bfs 序做法，太困难了，我只会暴力还常数很大的长链剖分。 首先看到是个 k 邻域问题，那基本上要不然是 bfs 序转化要不然是长链剖分，我只会后面这个东西所以考虑长链剖分。 然后再看权值，权值是一个异或的形式，那么考虑长链剖分的时候直接向上合 阅读全文