树链剖分
文章平均质量分 81
BPM136
さよなら 愛しき日び 戾れないのは 僕だけでいいから
展开
-
ZJOI2008树的统计bzoj1036
太弱了太弱了这种入门题居然因为少打了等于号用别人的程序来替换调试,太弱了太弱了 /************************************************************** Problem: 1036 User: BPM136 Language: C++ Result: Accepted Time:2488 ms原创 2015-08-29 11:51:19 · 597 阅读 · 2 评论 -
bzoj4196[Noi2015]软件包管理器
树链剖分,徒手玩操作 很直接很裸的做就可以了,写了1h然后我觉得肯定要调很久的时候,直接过样例然后1A = = /************************************************************** Problem: 4196 User: BPM136 Language: C++ Result: Accepted原创 2016-01-05 20:14:08 · 736 阅读 · 0 评论 -
poj3694 Network Tarjan+树链剖分
嗯就如上一篇所说,我们缩完点之后,就成为了一棵树,然后每个点权对应它到他的父节点的边是否狗带,然后每次LCA在链上乱跳的时候维护下清空标记就行了,qlog^2n的果然跑得快,172ms。。。。。。 Problem: 3694 User: BPM136 Memory: 19208K Time: 172MS Language: G++ Result: Accepted Source Code原创 2016-05-07 12:54:48 · 822 阅读 · 0 评论