2021年11月7日
P3224 [HNOI2012]永无乡（合并线段树）
摘要： Jisoo 这是一种叫线段树合并的东西。 为了简化，我们需要动态开点。 并且一开始为每一个节点建一个线段树，当然是动态开点的 然后合并就行了，相同的线段树节点加起来，只有一个有的就返回另一个 记一个根，并且并查集一下。 #include<cstdio> #include<iostream> #inc 阅读全文
posted @ 2021-11-07 19:23 Simex 阅读(29) 评论(0) 推荐(0)
CF1060E Sergey and Subway
摘要： Jisoo 通常来讲这种题可以按照边来考虑 当然也可以按照点对。 对于任意一个点对，在新图上的距离是在原图上的一半上取整，这样，我们可以先把原来的距离都求出来，奇数点和偶数点求出来并且化简一波式子。 #include<cstdio> #include<iostream> #include<cstri 阅读全文
posted @ 2021-11-07 19:12 Simex 阅读(27) 评论(0) 推荐(0)