2023年4月17日
CF1805E There Should Be a Lot of Maximums
摘要： CF1805E 看到维护树上问题，可以想到线段树合并。 但直接维护显然不行，要一点技巧。 发现 $val$ 的出现次数 $cnt_{val}$ 如果 $\ge 3$，那么一定是一个候选项，若 $cnt_{val} = 1$，那么一定不能作为候选项。 于是可以用权值线段树维护对于 $val$ 有 $c 阅读全文
posted @ 2023-04-17 13:31 Pengzt 阅读(17) 评论(0) 推荐(0)