- 博客(5)
- 收藏
- 关注
RSS订阅原创 树链剖分 HYSBZ 2243 染色
题目很好理解segtree不好维护，写了好久的#include #include #include #include using namespace std; const int M = 1e5+10; int head[M], cnt; struct Edge{ int u, v, next; void set(int _u, int _v){
2013-12-16 13:56:57
692
原创 树链剖分+segtree+treap HYSBZ 1146 网络管理Network
题目很好理解，因为是汉语的。。。就是求树上的一条路径的第K大数，可修改，多组询问，当然了，对于每组询问，o（n）的时间复杂度不能接受，只能是log级别的所以就是树链剖分，加segtree套平衡树，代码挺长的#include #include #include #include using namespace std;#define mid (L+R>>1)const int
2013-12-16 13:50:06
1566
原创 矩形周长并 poj 1177Picture/hdu 1828
同上篇一样，具体的去看论文吧我没看过论文，不知道正解，但是我的代码能够A提，这就足够了分两个方向分别扫一边bug：1.先处理入边，在处理出边2.线段树query函数注意一下（代码种有标记）#include #include #include using namespace std;#define mid (L+R>>1)#define lson L,mid,P
2013-12-16 13:10:25
929
原创 矩形面积并 poj 1151Atlantis
经典的segtree的题目，去年本打算学习一下，但是因为各种原因给耽误了，今年regional之后，打算搞下数据结构，看看网上的讲解，自己手拍了一下，然后就过了，直接附代码吧，防止以后忘掉#include #include #include using namespace std;#define mid (L+R>>1)#define lson L,mid,P#defi
2013-12-16 13:03:11
846
原创 splay POJ 3580SuperMemo
从搞acm以来，一直负责队内的图论，搜索，树形DP。今年的regional结束了，想学学数据结构了splay用的是孟神的模板，发现splay就是一个splay操作，没什么困难的，果断搞起#include #include #include #include using namespace std;#define mid (L+R>>1)const int M = (
2013-12-10 11:56:13
859
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人