随笔分类 -  算法 / 数据结构 / medium

线段树理论
摘要：很短的东西 阅读全文
posted @ 2025-10-26 20:09 sqrtqwq 阅读(34) 评论(4) 推荐(0)
The solution of CF380C
摘要：problem 希望这篇题解不要明年才审完。 标签：线段树 记录 \(Lsum_p\) 为这个区间有多少个 ( 不能匹配，\(Rsum_p\) 为这个区间有多少个 ) 不能匹配。 对于叶子结点如果是 ( 那么 \(Lsum_p\) 为 \(1\)，否则 \(Rsum_p\) 为 \(1\)。 如果不 阅读全文
posted @ 2023-12-29 14:24 sqrtqwq 阅读(22) 评论(0) 推荐(0)
P7897
摘要：problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + 阅读全文
posted @ 2023-10-03 14:59 sqrtqwq 阅读(47) 评论(0) 推荐(0)