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