3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种
转载
2016-12-18 01:46:00
20阅读
2评论
网上几乎清一色树套树，但是我就写个整体二分吧（其实是我不会树套树……）这题还是和原来步骤一样，二分-判定-划分，当二分答案为m的时候询问：大于等于m的个数大于等于k那就可能追求更大，划到右边；不满足意味着答案要更小，那些大于等于m的修改操作对询问影响不变，k减去他们贡献的个数，划到左边修改：显然大于等于m的划到右边，小于m划到左边两个部分内都是操作都是按时间线的顺序的注意这里的修改是——区间修改，
转载
2015-04-06 22:34:00
61阅读
2评论
#define max(a,b) a>b?a:b
#define min(a,b) a<b?a:b
typedef long long ll;
const int maxn=50000+100;
ll bit[maxn][2]...
原创
2022-11-09 18:24:18
51阅读
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a
转载
2017-02-21 22:10:00
35阅读
2评论
题意：告诉你n 个科目的考试日期，在考试当天不能复习，每一个科目的最早复习时间不能早于考试时间的t天，每一天你可以复习完一科，也只能复习一科，求最晚的复习时间！。 析：由于题目给定的时间都在1900 ~ 2100 之间，所以先预处理时间，然后把每个科目按照考试时间最晚的优先策略进行排序，从后向前扫，
转载
2018-03-29 14:11:00
102阅读
3110 二叉堆练习3 3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 12
原创
2021-06-04 20:20:02
92阅读
思路： 外围一个权值线段树 里面是个区间线段树 搞一个标记永久化//By SiriusRen#include #include #include using namespace std;#define N 100050#define int long longint n,m,op,...
转载
2017-01-09 10:04:00
194阅读
今天早上，我带着我的手机来到裕华道修手机。上午7:50，到裕华道口下车。8:00，有点饿，
原创
2021-12-29 10:56:24
21阅读
今年一月份，我购买了人生中的第一部手机。在数家手机专卖店中的几十个型号中，我选中了诺基亚3110c。作为入门级的手机，诺基亚3110c的性价比很高。满足了我上网、听歌、打电话、发短信的要求，在加上合适的价格，就选择了它。可是，一月份买的，现在是四月份，才三个月就出现白屏和频繁重启的现象，拔掉储存卡就好了。我上网一查，原来和我一样的还真不少。早知道就不买它了！现在只有不插储存卡了，可是我的东西全
原创
2022-02-24 11:08:36
93阅读
Intel 酷睿i3-3110M中的3110m是什么意思啊？ 3：代表第三代产品 110：规格，这个数字越大，频率越高，性能越好！ M：“M”表示“Mobile”，即用于笔记本电脑的移动处理器。 二代i3 和3代i3之间有百分之十的性能差距 有10w左右的功耗差距 但是二代i5又要比三代i3强。 游戏本和普通笔记本有什么区别？ （1）普通笔记本一般都是性能较均衡，偏重于影音处理方面，游戏本的话主要
转载
2024-03-29 13:30:34
169阅读
3110: [Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，
转载
2017-10-31 20:21:00
36阅读
2评论
传送门 3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 传送门 3110 二叉堆练习3 传送门 3110 二叉堆练习3 时间限制: 3 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 3 s 空间限制: 1280
转载
2017-06-09 10:52:00
35阅读
2评论
时间限制: 3 s 时间限制: 3 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出
原创
2021-07-27 14:28:51
89阅读
3110 二叉堆练习3 3110 二叉堆练习3 3110 二叉堆练习3 ://codevs.cn/problem/3110/ 题目描述 Description 给定N(N≤500,000)和N个整数(较有序)，将其排序后输出。 输入描述 Input Description N和N个整数 输出
转载
2021-08-05 10:12:53
42阅读
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:2276Solved:1021Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如...
转载
2015-09-06 09:59:00
32阅读
2评论
http://www.elijahqi.win/2018/03/01/bzoj3110/ Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M 接下来M行，每行形如1 a b c或2 a b...
原创
2022-08-08 14:57:00
28阅读
Time Limit: 20 Sec Memory Limit: 512 MB Submit: 5375 Solved: 1835 [Submit][Status][Discuss] Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在...
转载
2017-10-06 19:23:00
62阅读
2评论
今天早上，我带着我的手机来到裕华道修手机。上午7:50，到裕华道口下车。8:00，有点饿，就上小吃店叫了4块钱的包子和一瓶水。8:15，裕华道75-77的那家售后服务中心说上午九点开始修，无奈，遛！8:25，遛到裕华道111号的售后服务中心。工作人员告诉我还有5分钟（汗！），然后领号、上二楼、修，过了25分钟，领手机，走人。（可是，截止我用手机发这篇博客，又重启了两次！）然后，我有去
原创
2022-02-24 11:17:44
57阅读
3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1190Solved:568[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b... Read More
转载
2014-08-27 13:04:00
114阅读
2评论
[Zjoi2013]K大数查询 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果
转载
2017-12-04 18:06:00
46阅读
2评论
