2016年07月_wzf_2000

原创【BZOJ2843】极地旅行社

题意：连边，询问权值和，单点修改权值裸的不能再裸的lct模板题。。。话说我就贴了个刚写完的板，改了下输入，输出，数据范围都没看，居然就a了。。。。一点坑点都没有，要不要这样啊。。。#include#include#include#define N 200005using namespace std;int n,m;int read(){ int x=0,f=1; c

2016-07-20 20:23:45 699

原创【BZOJ2049】[Sdoi2008]Cave洞穴勘测

题意：每次在两个点间连边或删边，询问两点是否连通。（lbn187大神不说完全没意识到是lct啊啊啊啊啊！！！）连边就是link，删边cut，判断联通就是看是不是在一棵辅助树上（就是两个点所在辅助树的总根是否相同。。find即可）第一次写lct，完全不会，写一个过程看会模板，没救了。。（不要问我up干什么吃的，其实我也不知道）#include #include #include

2016-07-20 19:52:51 307

原创【BZOJ3223】Tyvj1729文艺平衡树

题意：写一种数据结构支持区间翻转。显然用平衡树，然而我第一次写翻转，居然调了半个下午！！！。。。坑爹的边界数据。。#include #include #include #include #include #include #define ll long long#define gc getchar()#define inf 1000000000#define N 2000

2016-07-20 16:30:40 289

原创【BZOJ3224】Tyvj1728普通平衡树

题意：写一种数据结构，来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x的后继(后继定义为大于x，且最小的数)ps.题目题意很清楚明显可以看出是平衡树，我写的是splay，删

2016-07-20 14:31:10 407

原创【BZOJ2733】[HNOI2012]永无乡

永无乡题解

2016-07-19 19:30:44 619 3

原创【BZOJ1503】[NOI2004]郁闷的出纳员

0

2016-07-19 16:58:47 457

原创【BZOJ1150】[CTSC2007]数据备份Backup

题意：给定n个点的坐标，要求连k条边，每个点仅可连一条边，求最小距离和。优先队列维护相邻两点间的距离，每加一条边，将于这两点有关的三个值全删除（打标记），再将两边的值减去中间的值加入优先队列，用链表维护前后相邻的值。#include #include #include #include #include #include #include #define pa pair#d

2016-07-19 16:47:12 358

原创【BZOJ3631】[JLOI2014]松鼠的新家

题目大意：从编号1到n遍历图（中间经过点不算遍历过），求每个点经过了几次树剖，每次i到i+1都相当于一次链上修改，最后单点查询就行。#include #include #include #include #define N 300009#define inf 0x7fffff#define ll long longusing namespace std;int n,numb

2016-07-19 16:35:58 359

原创【BZOJ1103】[POI2007]大都市meg

树剖

2016-07-19 16:28:52 458

原创【BZOJ1036】[ZJOI2008]树的统计Count

树链剖分

2016-07-19 16:21:13 426 1

wzf_2000的博客