数据结构
文章平均质量分 80
ssccode
这个作者很懒,什么都没留下…
展开
-
树链剖分 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 · 693 阅读 · 0 评论 -
树链剖分+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 · 1570 阅读 · 0 评论 -
矩形周长并 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 · 931 阅读 · 0 评论 -
矩形面积并 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 · 847 阅读 · 0 评论 -
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 · 860 阅读 · 0 评论