about:Banlk

一份经典的递归线段树模版[简单区间修改]#include#include#include#includeusing namespace std;int f[400010],a[100010],n,x,q;void change(int now,int l,int r,int l1,int r1,int va){ if (l==l1&&r==r1) f[now]+=va; e

想着复习一下Dinic，刚好看到这题不知道为什么之前没有AC。然后看到了这个：vfleaking@ 2013-03-26 10:18:141#我初二的时候是自己把这题调出来并A掉的，求不要把初三挂在嘴边当自己调不出程序的囧……年龄不是理由。%%%%%%%%%%突然觉得心好累。。。#include#include#include#include

//模版题咯。。。#include#include#includeusing namespace std;int f1[3205][3205],f2[3205][3205],n,m,x,y,X1,X2,Y1,Y2,a[810][810],xro,maxa,mina,L,t;bool xflag;void ins_1D(int ro,int l,int r){ if (l==r){

改！了！好！多！天！线段树尝试了下zkw，也算有所收获注释有空再加#include#include#include#include#includeusing namespace std;#define pb push_back const int inf=1047483647;int n,m,fa[200010],top[200010],v[200010],w[2000

1319 玩具装箱 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特

传说中的splay tree模版题之完全体？代码写的弱。。。跑的慢。。。据说区间操作其实不需要分裂？有时间再优化一下吧。。。。#include#include#include#includeusing namespace std;const int maxn=500010;const int inf=500000000;int root;int a[maxn],siz[

平衡树裸题。。。没有区间操作可以用来写替罪羊树的模版【进度略慢呢。。。还得把一些基础内容过一遍。。。算是认清自己定位了，翻盘好像并不是那么容易的事#include#include#includeusing namespace std;const double alpha=0.75;int ls[200010],rs[200010],siz[200010],travel[2

题面：http://www.lydsy.com/JudgeOnline/problem.php?id=2806大神的题解：http://blog.csdn.net/acdreamers/article/details/10833181不过维护单调队列的那一段好像错了？AC代码：#include#include#include#include#define M 250