![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
二货RK
菜鸡一枚
展开
-
2019牛客假日团队赛5_A_Bad Hair Day(单调栈)
首先来叙述下我的弱小,把这道题看完之后,第一个反应是——水题。。。然后蒟蒻脑子就是一片空白。。。。。 MD,连水题都不会做,我太菜了,那么先上题https://ac.nowcoder.com/acm/contest/984/A 题目大意:给你一排数列,求从每一位开始一直到比大于等于它的那一位数结束,其中有a[i]位,求所有a[i]之和。 例如:给你一个数列 10 3 7 4 12 2 从10...原创 2019-07-06 23:50:37 · 88 阅读 · 0 评论 -
lower_bound()和upper_bound()在数组中的使用(非迭代器版)
lower_bound()和upper_bound()在数组组中的使用(非迭代器版) 我们在写二分的时候经常会被边界值搞得晕头转向,l到底等于多少,r到底等于多少 好想找个办法规避下这些东西啊 于是,我们将lower_bound和upper_bound()放了出来 这两个玩意的运用,在很多blog上都是用于迭代器的,但是其实他在数组中也能够运用,下面我们就来看看,这两个玩意的含义是什么吧! 设我们...原创 2019-07-07 07:39:18 · 1866 阅读 · 1 评论 -
Survive the flood 题解
Survive the flood 题解 实际上是一个简单的二分答案+bfs 首先我们先用bfs得出水在不同的时间所能到达的位置,给每个位置做一个最早到达时间的记录,即step[i][j]。 然后因为高度最高为1e5,那么我们开始二分这个最大跳跃高度的最小值,每次将高度传入,并以这个高度为标准再次进行rabbit在不同时间所能到达的位置,并记录rab[i][j]作为rabbit到达这个位置的时间(...原创 2019-08-09 07:14:40 · 262 阅读 · 0 评论 -
相似子串 BZOJ 3230 后缀数组模板题
相似子串 BZOJ 3230 后缀数组模板题 时间2019 8 10——这题网上似乎找不到了,但是我有数据哟 这道题其实非常简单,但是我场上并没有想出来。。。。 现在拿出来补补智商 首先我们求出后缀数组sa[] height[] Rank[] 数组,到这我们的基本条件就已经具备了 然后再根据我们对后缀数组的理解:两个排名不相邻的最长公共前缀定义为排名在它们之间的Height的最小值 RMQ问题当然...原创 2019-08-19 21:50:41 · 135 阅读 · 0 评论