- 博客(5)
- 收藏
- 关注
原创 树链剖分 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 696
原创 树链剖分+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 1573
原创 矩形周长并 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 937
原创 矩形面积并 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 855
原创 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 866
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人