这两天我都在干嘛= =。。。浪死了啊啊啊终于调出来了这道2b题。。。莫队~莫队~但是注意要直接树分块！按L排序，分块R和Change即可具体方法还有复杂度什么的详见vfk的blog好了 1 /*****************************************************....
分类：
其他好文 时间：
2014-12-30 20:37:18
阅读次数：
146
题目大意：给定一个矩阵，多次求某个子矩阵中的第k小
分块解法见 http://blog.csdn.net/popoqqq/article/details/41356899
《论除最小割外题目解法从来与题目名称无关系列》
整体二分 Solve(x,y,S)表示处理答案在[x,y]区间内的询问集合S
预先将所有数按照大小排序 每次将[1,mid]之间的数插入树状数组
然后对于分治内部的每一个...
分类：
编程语言 时间：
2014-12-30 15:24:28
阅读次数：
275
显然是块状链表的经典题。但是经典做法的复杂度是O(n*sqrt(n)*log(n)*sqrt(log(n)))的，出题人明确说了会卡掉。于是我们考虑每个块内记录前n个块的权值分块。查询的时候差分什么的，复杂度就是O(n*sqrt(n))的了。插入的时候为了防止块过大，要考虑裂块(细节较多)。感谢bz...
分类：
其他好文 时间：
2014-12-30 14:53:35
阅读次数：
314
开放平台（网站）前端开发准备根据大概记忆开放平台（网站）主要大概有四种页面样式（首页、频道页、播放页、其他页面）一首页可以划分几个功能点进行分块分人开发比如：网站的head+搜索框和逻辑（Public）网站的footer+返回顶部和二维码逻辑（Public）网站的导航（左边栏）（Public）网站的...
分类：
Web程序 时间：
2014-12-28 18:10:40
阅读次数：
158
二分(分块)枚举 边权上限。用kruscal判可行性。#include#include#include#includeusing namespace std;int u[20001],v[20001],w1[20001],w2[20001],n,m,K,Limit;int fa[10001],ran...
分类：
其他好文 时间：
2014-12-23 19:13:35
阅读次数：
207
分块大法好
2038: [2009国家集训队]小Z的袜子(hose)
Time Limit: 20 Sec Memory Limit: 259 MB
Submit: 2938 Solved: 1303
[Submit][Status]
Description
作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这...
分类：
其他好文 时间：
2014-12-23 01:35:30
阅读次数：
198
如题。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=0;f=1; for(;c'9';c=getchar())if(c=='-')f=-1; for(x...
分类：
编程语言 时间：
2014-12-21 20:36:52
阅读次数：
319
一个上午两道题，妥妥的作死。。。首先还是按照之前思路建立可持久化trie，然后发现了点问题。。。trie只能支持对于给定v求出最大xor值，也就是说我们要枚举a[i] (i ∈ [l, r])，于是单次询问复杂度O(n * 30)，爆表于是想到了需要预处理，方法是分块，预处理复杂度O(n * (n ...
分类：
其他好文 时间：
2014-12-21 12:40:56
阅读次数：
332
莫队显然。然后维护转移的时候如果用树状数组，则很容易TLE。所以用权值分块维护转移。总复杂度O(m*sqrt(n))。#include#include#includeusing namespace std;int Num,CH[12],f,c;inline void R(int &x){ c=...
分类：
编程语言 时间：
2014-12-20 19:36:06
阅读次数：
161
引用zky的题解：http://blog.csdn.net/iamzky/article/details/39667859每条S-T路径代表一次比赛的结果。最小割会尽量让一个人赢得最多。因为二分总是写挂，所以写了分块答案，比暴力枚举好像快不了多少。#include#include#include#i...
分类：
其他好文 时间：
2014-12-20 18:07:58
阅读次数：
112
