摘要：
题目传送门 https://www.luogu.com.cn/problem/P3295 分析 我们用ST表，f[i,j]表示[i,i+2^j-1]这一段。 那么初始时每一段单独成一个集合。 对于一个限制可以拆成log 份，然后进行集合合并。 然后呢，如果任意ST[s,t]和ST[i,j]属于同一集 阅读全文
摘要：
题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装 阅读全文