2021年3月9日
CodeForces 1454F 线段树+二分
摘要： 难得自己想出最后一题，十分开心的来写题解。 题目给我们一段数组，然后让我们将其分为三段，使得第一段的最大值等于第二段的最小值等于第三段的最大值。 这种区间问题显而易见就得用一些对区间操作的数据结构比如st表树状数组啥的，我比较喜欢线段树那必然就用线段树了。 要寻找的话用n^2的枚举显然是不现实的，所 阅读全文
posted @ 2021-03-09 12:01 redintonc 阅读(109) 评论(0) 推荐(0)