离散化
关注
分享
扫一扫
文章平均质量分 58
keyboarder_zsq
你所认为的极限，其实是别人的起点。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
离散化操作
先说两个函数unique函数：去重函数使用方法：unique (首地址，尾地址);功能：去除相邻的重复元素（只保留一个），并把重复的元素放在最后；unique 是返回去重后的尾地址；lower_bound() 函数，在前闭后开区间进行二分查找lower_bound() 是返回>=val 的位置，当所有元素都小于val，返回last位置；使用方法：lower_bo原创 2016-10-28 10:05:56 · 3091 阅读 · 0 评论 -
CodeForces599C【贪心】
题意：给你一个序列,要求你从小到大排序,你可以划分成一个块一个块地进行块内排序,问你最多能分成几个块思路：贪心，首先感觉就是有正序的话我就分开啊；难道倒序不能分块？321肯定不行啊。存不存在连续两个倒序，但是后面有元素比前面块小，存在：[6 3] [5 1]这样分成两块是错的。所以首先是1，然后是2，然后是3，你可以标记啊，这个块有那么多元素，就是一段区间比如第一个原创 2017-02-10 09:29:08 · 461 阅读 · 0 评论 -
BZOJ3289【莫队算法+树状数组+离散化（附小模板）】
interesting~原创 2017-02-18 00:20:35 · 811 阅读 · 0 评论