BZOJ_3110_[Zjoi2013]K大数查询_整体二分+树状数组 Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N ...
分类：
编程语言 时间：
2018-04-28 21:07:35
阅读次数：
177
题目描述 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个或多个单词组成 ...
分类：
其他好文 时间：
2018-03-04 10:34:45
阅读次数：
184
Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿 写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有 趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由 ...
分类：
其他好文 时间：
2018-02-22 17:09:27
阅读次数：
187
题目描述 战线可以看作一个长度为n 的序列，现在需要在这个序列上建塔来防守敌兵，在序列第i 号位置上建一座塔有Ci 的花费，且一个位置可以建任意多的塔，费用累加计算。有m 个区间[L1, R1], [L2, R2], …, [Lm, Rm]，在第i 个区间的范围内要建至少Di 座塔。求最少花费。 输 ...
分类：
其他好文 时间：
2018-02-21 18:15:27
阅读次数：
167
题解：整体二分 以时间为关键字进行整体二分 用线段树维护区间和 ...
分类：
其他好文 时间：
2018-02-20 12:54:56
阅读次数：
138
Description 平时的练习和考试中，我们经常会碰上这样的题：命题人给出一个例句，要我们类比着写句子。这种往往被称为仿写的题，不单单出现在小学生的考试中，也有时会出现在中考中。许多同学都喜欢做这种题，因为较其它题显得有趣。仿写的句子往往具有“A__B__C”的形式，其中A，B，C是给定的由一个 ...
分类：
其他好文 时间：
2018-02-07 21:23:42
阅读次数：
144
题面 "Bzoj" Sol 整体二分 比较经典，练手题 每次的修改会影响一个区间，我用的是线段树覆盖 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using nam ...
分类：
其他好文 时间：
2018-02-06 20:25:37
阅读次数：
198
有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 ...
分类：
其他好文 时间：
2018-01-13 17:07:39
阅读次数：
142
这是一道非常经典的模版题，做法万变不离其宗，但是还是有不少可记叙的。 法一：值域线段树套序列线段树 这应该是见得很多的做法了，也是我最先写的做法。值域线段树上每个结点都对应了一棵序列线段树，值域线段树线段[lf,rg]上序列线段树线段[L,R]的值表示[L,R]这段区间有多少个值域在[lf,rg]之 ...
分类：
其他好文 时间：
2018-01-10 17:04:13
阅读次数：
89
[BZOJ][1] [Luogu][2] Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c 如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 Input 第一行N，M 接下来M ...
分类：
其他好文 时间：
2018-01-10 15:52:47
阅读次数：
165
