随笔分类 -  算法-数据结构

上一页 1 2 3 4 5 6 7 8 下一页
莫队维护区间众数出现次数
摘要：传送门： 这个莫队是求的众数出现的次数，不能求出那个众数是那个数 题意： 给定数组a长度为n，q次询问，每次询问给定L,R，你可以将[L,R]中的数放进若干个盒子，要求满足每盒子中的众数出现次数<=(盒子中数总数+1)/2，问最少需要多少个盒子。 数据范围：n,q<=3e5，a(i)<=n 设[l, 阅读全文
posted @ 2021-04-23 20:41 lipu123 阅读(351) 评论(0) 推荐(0)
单调栈（最大矩形面积）
摘要：单调栈求最大矩形的一类题： 1.简单的模板题：传送门 直方图是由在公共基线处对齐的一系列矩形组成的多边形。 矩形具有相等的宽度，但可以具有不同的高度。 例如，图例左侧显示了由高度为 2,1,4,5,1,3,3 的矩形组成的直方图，矩形的宽度都为 1： 通常，直方图用于表示离散分布，例如，文本中字符的 阅读全文
posted @ 2021-04-22 00:04 lipu123 阅读(1195) 评论(0) 推荐(0)
统计异或值在范围内的数对有多少（01字典树）
摘要：传送门 给你一个整数数组 nums （下标 从 0 开始 计数）以及两个整数：low 和 high ，请返回 漂亮数对 的数目。 漂亮数对 是一个形如 (i, j) 的数对，其中 0 <= i < j < nums.length 且 low <= (nums[i] XOR nums[j]) <= h 阅读全文
posted @ 2021-04-20 23:49 lipu123
线段树维护区间平均值和方差
摘要：传送门 滚粗了的 HansBug 在收拾旧数学书，然而他发现了什么奇妙的东西。 题目描述 蒟蒻 HansBug 在一本数学书里面发现了一个神奇的数列，包含 N 个实数。他想算算这个数列的平均数和方差。 输入格式 第一行包含两个正整数 N,M，分别表示数列中实数的个数和操作的个数。 第二行包含 N 个 阅读全文
posted @ 2021-04-11 21:49 lipu123 阅读(196) 评论(0) 推荐(0)
线段树维护区间最大子段和
摘要：传送门 数据范围 N≤500000,M≤100000N≤500000,M≤100000,−1000≤A[i]≤1000−1000≤A[i]≤1000 输入样例： 5 3 1 2 -3 4 5 1 2 3 2 2 -1 1 3 2 输出样例： 2 -1 //1. lmax:左端点起的向右的最大子段和 阅读全文
posted @ 2021-04-10 10:13 lipu123 阅读(135) 评论(0) 推荐(0)
线段树区间修改，区间查询sin
摘要：传送门 传送门2 /* sin(x + v) = sinx*cosv+sinvcosx cos(x + v) = cosx*cosv-sinx*sinv sin(x1 + v) + sin(x2 + v) = cosv*(sinx1+sinx2) + sinv*(cosx1+cosx2) cos(x 阅读全文
posted @ 2021-04-10 10:10 lipu123 阅读(105) 评论(0) 推荐(0)
单调栈题目
摘要：1：链接：https://ac.nowcoder.com/acm/contest/12606/E来源：牛客网 链接：https://ac.nowcoder.com/acm/contest/12606/E来源：牛客网 You are given a list of integers x1,x2,…,x 阅读全文
posted @ 2021-03-27 23:46 lipu123 阅读(119) 评论(0) 推荐(0)
队列Q(排序方式）
摘要：链接：https://ac.nowcoder.com/acm/contest/131/A来源：牛客网 ZZT 创造了一个队列 Q。这个队列包含了 N 个元素，队列中的第 i 个元素用 Qi 表示。Q1 表示队头元素，QN 表示队尾元素。队列中的元素是 N 的一个全排列。 ZZT 需要在这个队列上执行 阅读全文
posted @ 2021-03-17 22:31 lipu123 阅读(622) 评论(0) 推荐(0)
To Add or Not to Add（二分+前缀和）
摘要：A piece of paper contains an array of n integers a1, a2, ..., an. Your task is to find a number that occurs the maximum number of times in this array. 阅读全文
posted @ 2021-03-16 22:39 lipu123 阅读(88) 评论(0) 推荐(0)
并查集判树的个数
摘要：链接：https://ac.nowcoder.com/acm/contest/12794/F来源：牛客网 After two years of sharing a bedroom with you in a college dorm, Jeff finally has his own room. E 阅读全文
posted @ 2021-03-14 19:45 lipu123 阅读(89) 评论(0) 推荐(0)
dp+树状数组
摘要：给定一个长度为 N 的序列 A，求 A有多少个长度为 M 的严格递增子序列。 输入格式 第一行包含整数 TT，表示共有 T 组测试数据。 每组数据，第一行包含两个整数 N 和 M。 第二行包含 N 个整数，表示完整的序列 A。 输出格式 每组数据输出一个结果，每个结果占一行。 输出格式为 Case 阅读全文
posted @ 2021-03-14 19:27 lipu123 阅读(76) 评论(0) 推荐(0)
dp+树状数组（最长上升子序列+树状数组）
摘要：There are N flowers arranged in a row. For each i (1≤i≤N), the height and the beauty of the i-th flower from the left is hihi and aiai, respectively. 阅读全文
posted @ 2021-03-10 23:54 lipu123 阅读(143) 评论(0) 推荐(0)
线段树线段覆盖（离散化+区间覆盖）
摘要：n（n<=10000) 个人依次贴海报,给出每张海报所贴的范围li，ri（1<=li<=ri<=10000000) 。求出最后还能看见多少张海报。 Input 第一行: 样例个数T 第二行: 贴海报的人n 第三行: 每个人贴海报的范围 接下来n行: 每个人贴海报的范围 Output 对于每一个输入， 阅读全文
posted @ 2021-03-06 15:17 lipu123 阅读(190) 评论(0) 推荐(0)
离散化+莫队
摘要：https://codeforces.com/problemset/problem/220/B The Little Elephant loves playing with arrays. He has array a, consisting of n positive integers, inde 阅读全文
posted @ 2021-03-02 20:31 lipu123 阅读(59) 评论(0) 推荐(0)
set的应用
摘要：F. 买蛋糕 [ Problem 4833 ] [ Discussion ] Description RB买了个大蛋糕结果发现还是不够吃…… 因为蛋糕不够吃，所以RB只能再去麦都买一些小蛋糕来分给朋友吃，RB的每个朋友都有一个吃蛋糕的最小体积要求，即小于这个体积的蛋糕那个朋友就不吃，即对于朋友ii， 阅读全文
posted @ 2021-02-21 00:16 lipu123 阅读(77) 评论(0) 推荐(0)
二分+multiset
摘要：今天，胖哥在淘宝上购物。刚开始，胖哥的手上没有任何的优惠券。已知在购物过程中，胖哥将会按顺序遇到 nn 个事件：1 xx：购买一个价值为 xx 的商品。当发生这种事时，胖哥最多只能使用一张面值小于 xx 的优惠券去减免。若手中没有优惠券，则全额购买。2 xx：得到一张 xx 元的优惠券。胖哥想知道， 阅读全文
posted @ 2021-02-19 23:53 lipu123 阅读(43) 评论(0) 推荐(0)

上一页 1 2 3 4 5 6 7 8 下一页