会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
EM-LGH
I'll be on my own trip I'm out ya
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
94
95
96
97
98
99
100
101
102
···
120
下一页
2018年12月15日
BZOJ 3637: Query on a tree VI LCT + 子树信息 + 点权转边权
摘要: 非常喜欢这道题。 点权转边权,这样每次在切断一个点的所有儿子的时候只断掉一条边即可。 Code:
阅读全文
posted @ 2018-12-15 08:15 EM-LGH
阅读(200)
评论(0)
推荐(0)
编辑
2018年12月12日
[BJOI2014]大融合 LCT维护子树信息
摘要: Code:
阅读全文
posted @ 2018-12-12 19:23 EM-LGH
阅读(161)
评论(0)
推荐(1)
编辑
2018年12月11日
P3066 [USACO12DEC]逃跑的BarnRunning Away From… 树上差分_树上倍增
摘要: code:
阅读全文
posted @ 2018-12-11 20:49 EM-LGH
阅读(159)
评论(0)
推荐(0)
编辑
洛谷 P4148 简单题 KD-Tree 模板题
摘要: Code:
阅读全文
posted @ 2018-12-11 20:18 EM-LGH
阅读(294)
评论(0)
推荐(0)
编辑
2018年12月10日
洛谷P3332 [ZJOI2013]K大数查询 权值线段树套区间线段树_标记永久化
摘要: Code:
阅读全文
posted @ 2018-12-10 20:33 EM-LGH
阅读(139)
评论(0)
推荐(0)
编辑
2018年12月8日
洛谷P3402 【模板】可持久化并查集
摘要: 一定注意每一次都要是 $root[cur]=root[cur-1]$,不然进行合并时如果 $a,b$ 在同一集合中就会使 $root[cur]=0$. Code:
阅读全文
posted @ 2018-12-08 13:37 EM-LGH
阅读(160)
评论(0)
推荐(0)
编辑
2018年12月7日
BZOJ 3674: 可持久化并查集模板
摘要: Code:
阅读全文
posted @ 2018-12-07 17:56 EM-LGH
阅读(131)
评论(0)
推荐(0)
编辑
洛谷 P4180 【模板】严格次小生成树[BJWC2010] LCT
摘要: 首次采用了压行,感觉还不错。 Code:
阅读全文
posted @ 2018-12-07 15:12 EM-LGH
阅读(146)
评论(0)
推荐(1)
编辑
2018年12月6日
洛谷 P2542 [AHOI2005]航线规划 树链剖分_线段树_时光倒流_离线
摘要: Code:
阅读全文
posted @ 2018-12-06 18:49 EM-LGH
阅读(197)
评论(0)
推荐(1)
编辑
2018年12月4日
洛谷P3950 部落冲突 LCT
摘要: Code:
阅读全文
posted @ 2018-12-04 19:22 EM-LGH
阅读(129)
评论(0)
推荐(0)
编辑
上一页
1
···
94
95
96
97
98
99
100
101
102
···
120
下一页
公告