题目链接:传送门 题目大意:静态区间询问第k小 题目思路:整体二分，与poj2104一模一样 讲解链接:传送门 ...
分类：
其他好文 时间：
2016-06-29 11:09:21
阅读次数：
327
题目链接:没有权限，进不去，题目也没法交，代码也不知道对不对，有好心人有权限帮忙交下吧QAQ 题目大意:带区间修改的第K小数 题目思路:有树套树，块状链表等优秀数据结构可以解决该题，当然我还是继续练习整体二分。 把修改操作拆开成两个操作 1.删除节点上的数 2.加入一个新数，然后更新的时候注意删除操 ...
分类：
其他好文 时间：
2016-06-28 23:47:38
阅读次数：
441
补一发题解。。 整体二分这个东西，一开始感觉复杂度不是很靠谱的样子 问了po姐姐，说套主定理硬干。。 1 #include<bits/stdc++.h> 2 #define ll long long 3 #define inf 1e9 4 #define N 300005 5 using names ...
分类：
其他好文 时间：
2016-06-25 19:08:25
阅读次数：
182
刚学了整体二分，跟随神犇的步伐走向了这道题...... 神犇：这道题不是二分答案裸题吗？ 我：...... 也许是我真的太弱了吧: 不过好歹是A了，讲一讲我的思路： 首先，我们二分出一个答案mid，然后扫一遍当前区间内的询问，如果加入的数x>=mid，那么把这段区间的值都加1；这样就可以求出区间>= ...
分类：
其他好文 时间：
2016-05-31 22:24:35
阅读次数：
232
整体二分：二分操作。 首先,memset很慢。 其次，最好开long long。 然后，最后再下一场inf流星雨保证能够出解。 ...
分类：
其他好文 时间：
2016-05-21 17:37:27
阅读次数：
246
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1112题意：求动态区间第K大。分析：把修改操作看成删除与增加，对所有操作进行整体二分。代码：#include
#include
#include
using namespace std;
#define pr(x) c...
分类：
其他好文 时间：
2016-05-12 20:31:38
阅读次数：
211
2527: [Poi2011]Meteors Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is unsuitabl ...
分类：
编程语言 时间：
2016-05-11 12:49:50
阅读次数：
267
首先这道题目是求第k大 求第k大我们有逐位确定，主席树，整体二分等等方法 首先我们考虑如何处理每个询问 我们可以二分答案k，之后扫一遍之前的操作 我们只需要知道有多少个权值>=k的操作经过当前点u就可以啦 这显然是直接维护的(这里并不需要数据结构） 之后我们考虑对询问整体二分 那么我们需要维护数据结 ...
分类：
Web程序 时间：
2016-05-05 08:23:43
阅读次数：
175
GDOI之后写的第一道题。看到之后没什么感觉（是我太弱，中途一度想用kpm之前在某道题上用过的链表的方法。想了想应该不可能。） 好！让我们来分析这道题吧！首先简化模型，它是要求维护树上的一些路径，支持添加和修改，要求不经过某个点的路径的最大权值（不经过某个点，我一度想到了动点分，虽然我还不会）。 我 ...
分类：
其他好文 时间：
2016-05-04 21:10:32
阅读次数：
211
整体二分，需要注意加的过程会爆long long，注意break掉 代码 ...
分类：
其他好文 时间：
2016-04-26 01:47:14
阅读次数：
250
