zcmimi's blog

arrow_back二分共23篇文章

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

这题真的很妙

可以想到二分最大值

问题就转化为如何判断是否合法

从左到右扫描区间的左端点,扫描到的就把右端点放入堆

每个点的权值可以用线段树树状数组维护

扫描时遇到点值不够时,就从优先队列中找到最大的右端点,区间加一遍

当优先队列为空或次数不足时就不符合要求

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

在每条重链上搞一个set

或者用线段树+二分

avatar
zc
2019-12-21 19:47:00
查看原题

点击跳转

左右都hash一遍

然后二分每个位置可以组成回文串的长度(判断奇数和偶数长度)

3/3
Search
search