摘要: 离散化及区间合并 离散化 典例 题目描述:假定有一个无限长的数轴,数轴上每个坐标上的数都是 0。 现在,我们首先进行 n 次操作,每次操作将某一位置 x 上的数加 c。 接下来,进行 m 次询问,每个询问包含两个整数 l 和 r,你需要求出在区间 l,r 之间的所有数的和。 输入格式 第一行包含两个 阅读全文
posted @ 2021-04-05 19:19 how_you_make_me_feel 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 简单的二进制操作lowbit运算 lowbit运算是一种常用的二进制运算操作,它的作用是返回某个数的二进制表示中最末一个1及其后边的0构成的十进制数大小。 如: 假设x = 1000100010 -- lowbit(x) = 10(2进制)=2(10进制) 那么具体lowbit操作要怎么实现呢,其实 阅读全文
posted @ 2021-04-05 14:23 how_you_make_me_feel 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 双指针模板 典例1: 给定一个长度为 n 的整数序列,请找出最长的不包含重复的数的连续区间,输出它的长度。 输入格式 第一行包含整数 n。 第二行包含 n 个整数(均在 0∼10^5 范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最长的不包含重复的数的连续区间的长度。 数据范围 1≤ 阅读全文
posted @ 2021-04-05 13:59 how_you_make_me_feel 阅读(269) 评论(0) 推荐(0) 编辑