摘要：
首先我们考虑这个图的特殊性质。 显然这是个仙人掌树对吧。 我们可以圆方树。 然后就变成了两两方点之间距离，距离定义为2^方点数量。 这个东西线段树随便维护好吧。 就是拆成上下两段计算，上行是永久加入，下行是临时加入要撤销。 时间复杂度$O(nlogn)$ code: #include<bits/st 阅读全文
posted @ 2021-07-11 21:56
275307894a
阅读(40)
评论(0)
推荐(1)
摘要：
题面传送门 不知道为什么题解区的那位大哥要和二分图扯上关系。 直接考虑根号分治。 如果一个集合的元素个数大于$\sqrt n$，那么直接将这个集合的元素扔到桶里然后枚举每个集合每个元素查有没有哪个集合有$2$个元素。这一部分的复杂度是$O(n\sqrt n)$的。 如果它小于$\sqrt n$，那么 阅读全文
posted @ 2021-07-11 21:02
275307894a
阅读(58)
评论(0)
推荐(0)
摘要：
题面传送门 大概可以算线段树单侧递归的板子。 这个东西看上去没法修改 我们考虑合并的时候怎么合并。 我们要维护每个区间的最大值和该区间的长度，那么答案显然是第一个区间的长度。 然后对于每个区间，它的左区间的答案肯定能全部选入，那么考虑右区间。 右区间选入的值肯定不能小于左区间的最大值。 我们考虑右区 阅读全文
posted @ 2021-07-11 06:27
275307894a
阅读(53)
评论(0)
推荐(1)
浙公网安备 33010602011771号