摘要: 链接:https://ac.nowcoder.com/acm/contest/26896/1014来源:牛客网 题目描述 forever97家住迪拜一环,因此有很多大大小小的商场。 迪拜一环有n个超市,分别在坐标轴[1,n]位置,forever97家在0这个位置。 由于日常开销巨大,所以Trote_ 阅读全文
posted @ 2022-08-09 23:35 er007 阅读(51) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/26896/1013来源:牛客网 题目描述 小石有 n 个妹子,每个妹子都有一个细心程度 aia_iai​ 和一个热心程度 bib_ibi​, 小石想给她们一个重要程度 tit_iti​(重要程度为 1 表示最重要,重要程 阅读全文
posted @ 2022-08-09 17:54 er007 阅读(34) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/contest/26896/1010来源:牛客网 题目描述 KevenKevenKeven 特别喜欢线段树,他给你一个长度为 nnn 的序列,对序列进行mmm 次操作。 操作有两种: 1 l r k1\ l\ r\ k1 l r k :表 阅读全文
posted @ 2022-08-09 17:04 er007 阅读(49) 评论(0) 推荐(0)
摘要: // 代码 #define int ll const int N = 1e5+10; int n,m,p; int a[N]; struct node{ int l,r,s,la1,la2; } tr[N<<2]; void push_up(int u) { tr[u].s = (tr[ul].s 阅读全文
posted @ 2022-08-09 15:20 er007 阅读(26) 评论(0) 推荐(0)
摘要: 分析 找到区间的左端点和右端点,根据区间长短判断中间有没有缺年份 STL : lower_bound (数组边界,值) - 数组 st表找区间最大值。 反正很难写 #include <bits/stdc++.h> using namespace std; #define int long long 阅读全文
posted @ 2022-08-09 02:54 er007 阅读(31) 评论(0) 推荐(0)
摘要: 链接:https://ac.nowcoder.com/acm/problem/20164来源:牛客网 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作 阅读全文
posted @ 2022-08-09 01:59 er007 阅读(28) 评论(0) 推荐(0)