er007

2022年8月10日

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1020来源：牛客网题目描述牛牛为了减（吃）肥（好），希望对他的零食序列有更深刻的了解，所以他把他的零食排成一列，然后对每一个零食的美味程度都打了分，现在他有可能执行两种操作： eat k：吃掉当前的第k个阅读全文

posted @ 2022-08-10 02:38 er007 阅读(17) 评论(0) 推荐(0) 编辑

1017 珂朵莉的数列离散化树状数组逆序区间贡献计算

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1017来源：牛客网题目描述珂朵莉给了你一个序列，有n×(n+1)2\frac{n\times(n+1)}22n×(n+1)个子区间，求出她们各自的逆序对个数，然后加起来输出输入描述: 第一行一个数 n 阅读全文

posted @ 2022-08-10 01:21 er007 阅读(25) 评论(0) 推荐(0) 编辑

1015 整数序列线段树正弦余弦懒标记

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1015来源：牛客网题目描述给出一个长度为n的整数序列a1,a2,...,an，进行m次操作，操作分为两类。操作1：给出l,r,v，将al,al+1,...,ar分别加上v；操作2：给出l,r，询问∑i 阅读全文

posted @ 2022-08-10 00:04 er007 阅读(26) 评论(0) 推荐(0) 编辑

2022年8月9日

1014 迪拜的超市思维二分线段树清空

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1014来源：牛客网题目描述 forever97家住迪拜一环，因此有很多大大小小的商场。迪拜一环有n个超市，分别在坐标轴[1,n]位置，forever97家在0这个位置。由于日常开销巨大，所以Trote_ 阅读全文

posted @ 2022-08-09 23:35 er007 阅读(43) 评论(0) 推荐(0) 编辑

1013 小石的妹子树状数组排序贪心

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1013来源：牛客网题目描述小石有 n 个妹子，每个妹子都有一个细心程度 aia_iai 和一个热心程度 bib_ibi，小石想给她们一个重要程度 tit_iti（重要程度为 1 表示最重要，重要程阅读全文

posted @ 2022-08-09 17:54 er007 阅读(25) 评论(0) 推荐(0) 编辑

1010 区区区间分块线段树

摘要：链接：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 阅读(36) 评论(0) 推荐(0) 编辑

1009 [AHOI2009]SEQ 维护序列SEQ 区间加区间乘

摘要： // 代码 #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 阅读(20) 评论(0) 推荐(0) 编辑

1004 [SCOI2007]降雨量 st表 lower_bound 模拟

摘要：分析找到区间的左端点和右端点，根据区间长短判断中间有没有缺年份 STL ： lower_bound (数组边界，值) - 数组 st表找区间最大值。反正很难写 #include <bits/stdc++.h> using namespace std; #define int long long 阅读全文

posted @ 2022-08-09 02:54 er007 阅读(22) 评论(0) 推荐(0) 编辑

1003 [JSOI2008]最大数MAXNUMBER 线段树动态插入查询函数优化

摘要：链接：https://ac.nowcoder.com/acm/problem/20164来源：牛客网题目描述现在请求你维护一个数列，要求提供以下两种操作： 1、查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。 2、插入操作阅读全文

posted @ 2022-08-09 01:59 er007 阅读(23) 评论(0) 推荐(0) 编辑

2022年8月8日

1018 逆序数树状数组/线段树

摘要：链接：https://ac.nowcoder.com/acm/contest/26896/1018来源：牛客网题目描述在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。比如一个序列为4 5 1 3 2，阅读全文

posted @ 2022-08-08 21:57 er007 阅读(28) 评论(0) 推荐(0) 编辑

公告