2021年6月5日
CF484E Sign on Fence（主席树+二分答案）
摘要： CF484E Sign on Fence 前言 主席树入门 解题思路 这个很好做。首先题目要我们求的是最小值的最大值，显然一眼就是二分答案，我们现在的问题就变成了怎样检验一个答案是否符合要求。 比如说我们二分出来一个 \(mid\)，那么我们需要检验在 \([l,r]\) 之中是否存在长度为 \(k 阅读全文
posted @ 2021-06-05 17:13 huayucaiji 阅读(74) 评论(0) 推荐(0) 编辑