1. 很想参加cf的div2，但是时间是凌晨12点半，实在没办法参加。 2. 这次碰到二分的题目，遇到二分，还是优先使用lower_bound和upper_bound，理解清楚这两个函数的用法，其次，才是自己写二分，一般判别函数是自定义的话，都需要自己实现二分。恰巧就是上次说的，求满足什么要求的最大 ...
分类：
其他好文 时间：
2016-11-17 23:22:14
阅读次数：
190
https://leetcode.com/problems/find-right-interval/ Java里面TreeMap或者TreeSet有类似C++的lower_bound或者upper_bound的函数：floor（取出不大于xx的）和ceiling（取出不小于xx的） ...
分类：
其他好文 时间：
2016-11-01 01:10:26
阅读次数：
255
做题的时候碰到的，不太明白为什么。 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4585 如果用我注释的写法就会超时，而我用注释上面的写法就会快很多，目前的猜测是set的lower_bound做了针对性的优化。。 ...
分类：
其他好文 时间：
2016-10-29 18:55:58
阅读次数：
122
bzoj 1691 口感从大到小排序 从大到小插入价格的set里面 在set里面lower_bound一下 bzoj 1577 右端点排序 相同左端点小的在前 然后能下就下 先让先上的上 一定最优 bzoj 4094 线段树维护 0 1 2 3 表示左右端点状态 bzoj 1594 二分离线 按权排 ...
分类：
其他好文 时间：
2016-10-27 23:21:07
阅读次数：
202
第一道题还是比较简单,只不过做的时候手贱写错了一个字母，然后活活RE掉了40分 先处理处最终的图，然后从后往前用并查集完成询问。至于之前的删边可以排个序， 然后建一个长度和它一样的boolean数组标志这条边又没被删，删除的时候就lower_bound 就可以了，只不过注意重复的边。如果这一位上为f ...
分类：
其他好文 时间：
2016-10-06 14:58:23
阅读次数：
206
题意： 给你一个1e5长度的easy串（只含easy四个字母） 1e5个询问，每个询问一个区间l，r 问这个区间内easy的个数 思路： 当时还想预处理出最优的easy区间，然后lower_bound wa了几发发现这样并不是最优的，然后就放弃了~ 出题解后补了一个倍增 每个字母记录前面那个字母出现 ...
分类：
其他好文 时间：
2016-10-06 14:43:21
阅读次数：
185
ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt ...
分类：
其他好文 时间：
2016-09-20 11:50:10
阅读次数：
113
看题解的。。。就是将必须要修改的数去掉后求最长的不递减子序列。 upper_bound+lower_bound要理解。有时候-1有时候不用是有原因的。 1294 修改数组 题目来源： HackerRank 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关 ...
分类：
编程语言 时间：
2016-09-15 15:00:55
阅读次数：
119
STL中的每个算法都非常精妙，接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val ...
分类：
编程语言 时间：
2016-09-06 15:10:56
阅读次数：
126
题目大意：如何留下最多的桥使其不相交 这个题看起来很麻烦，读懂了之后其实是让你求最长上升子序列 用动态规划求解 dp[i]表示长度为i的上升子序列的第i个元素的最小值 另外,lower_bound()为二分搜索的库函数，返回不小于tmp的指针 ...
分类：
其他好文 时间：
2016-09-03 16:38:24
阅读次数：
170
