04 2023 档案

ABC298Ex Sum of Min of Length
摘要：ABC298Ex 这个 Ex 好水啊。 因为是求 ∑i=1nmin{d(i,L),d(i,R)} 的值，考虑讨论 d(i,L) 和 d(i,R) 的大小。 令 p=LCA(L,R)，$dep_L > dep_R 阅读全文
posted @ 2023-04-21 18:26 Pengzt 阅读(3) 评论(0) 推荐(0) 编辑
CF1805E There Should Be a Lot of Maximums
摘要：CF1805E 看到维护树上问题，可以想到线段树合并。 但直接维护显然不行，要一点技巧。 发现 val 的出现次数 cntval 如果 ≥3，那么一定是一个候选项，若 cntval=1，那么一定不能作为候选项。 于是可以用权值线段树维护对于 val 有 $c 阅读全文
posted @ 2023-04-17 13:31 Pengzt 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示