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

CODEVS.CN1022 覆盖 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 有一个N×M的单位方格中，其中有些方格是水塘，其他方格是陆地。如果要用1×2的矩阵区覆盖（覆盖过程不容许有任何

一道简单的二分+贪心，先找四个最大最小坐标，以四个角中的一个为左上角划正方形，再找再划，最后判断剩下的点是否在一个正方形内。AC Code:#include#include#include#include#define Ll long long using namespace std;const Ll a[2][4]={{0,0,-1,-1},{0,-1,0,-1}};c

想着复习一下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教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩，其可以将任意物品变成一堆，再放到一种特

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