刚学了整体二分，跟随神犇的步伐走向了这道题...... 神犇：这道题不是二分答案裸题吗？ 我：...... 也许是我真的太弱了吧: 不过好歹是A了，讲一讲我的思路： 首先，我们二分出一个答案mid，然后扫一遍当前区间内的询问，如果加入的数x>=mid，那么把这段区间的值都加1；这样就可以求出区间>= ...
分类：
其他好文 时间：
2016-05-31 22:24:35
阅读次数：
232
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3110 题目大意：有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位 ...
分类：
其他好文 时间：
2016-05-19 19:12:01
阅读次数：
130
Description 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。 有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a ...
分类：
其他好文 时间：
2016-04-21 01:14:27
阅读次数：
287
原来的题解：http://www.cnblogs.com/jimzeng/p/bzoj3110.html 有必要特意再写一篇题解…… OrzKPM！KPM加了两组数据结果我原来的代码就被叉了…… 看到数据没有负数KPM就加了负数，然后还卡了long long（极端情况：50000次，每次在1,500
分类：
其他好文 时间：
2016-03-09 00:00:34
阅读次数：
588
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 c O
分类：
其他好文 时间：
2016-03-06 19:23:24
阅读次数：
214
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 c O
分类：
其他好文 时间：
2016-02-04 13:20:35
阅读次数：
267
BIT+(可持久化)权值线段树, 用到了BIT的差分技巧. 时间复杂度O(Nlog^2(N))-----------------------------------------------------------------------------------------#include#inclu...
分类：
编程语言 时间：
2016-01-26 22:07:37
阅读次数：
315
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 cOutpu...
分类：
其他好文 时间：
2016-01-21 23:42:41
阅读次数：
284
BZOJ 3112 [Zjoi2013]防守战线 线性规划...
分类：
其他好文 时间：
2015-08-21 19:31:38
阅读次数：
213
好久没写题解了。但是这题太神了然后做法太神了于是写一下。这题做法很多，比如黄学长hzw的权值线段树套线段树，比如学长云的bit套主席树（其实是写法更神然后我不会用）。然后看到hzhwcmhf大神题解。http://tieba.baidu.com/p/2246783535震惊了。好了开说说做法。建一颗...
分类：
其他好文 时间：
2015-04-01 23:27:59
阅读次数：
216
