随笔分类 -  DS-线段树-线段树优化连边

【简要题解】CF 737 Div2 简要题解
摘要：【简要题解】CF 737 Div2 简要题解 退役一年之后还能上分？ A - Ezzat and Two Subsequences 首先$O(n)$枚举分成的两个序列的大小分别是多少假设分别是$x$和$n-x$ 数学直觉告诉我，小的和小的一起，大的和大的一起，所以我们把前$x$大放在一起，剩下的放在 阅读全文
posted @ 2021-08-12 00:49 谁是鸽王 阅读(71) 评论(0) 推荐(0) 编辑
【题解】Journeys(线段树优化连边)
摘要：" 3073. [Pa2011\]Journeys" （线段树优化连边） 这张图太直观了，直接讲透了线段树优化连边的原理和正确性。 考虑建立两颗线段树，一颗是外向树，一颗是内向树，相当于网络流建模一样，我们可以利用这两颗线段树分别模拟一个点的入度和出度。毕竟一个点如果确定了它的入度和出度就相当于确定 阅读全文
posted @ 2019-04-05 01:00 谁是鸽王 阅读(249) 评论(0) 推荐(0) 编辑