2016年6月3日

BZOJ 1969 树链剖分+Tarjan缩点

摘要： 发现自己Tarjan的板子有错误.发现可以用Map直接删去边，Get. 听说std是双连通、LCA、并查集、离线思想、用BIT维护dfs序和并查集维护LCA的动态缩点的好题 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 阅读全文

posted @ 2016-06-03 16:37 yyjxx2010xyu 阅读(212) 评论(0) 推荐(0) 编辑

BZOJ 4034 BIT & Dfs序

摘要： 调了恒久突然发现输出优化忘记带负号了.. 就是差分树状数组维护Dfs序即可。 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 #include <algorithm> 5 #define LL long long 6 阅读全文

posted @ 2016-06-03 14:52 yyjxx2010xyu 阅读(106) 评论(0) 推荐(0) 编辑