数据结构
TommyTT
我擦,要挂科了。
展开
-
HYSBZ - 1036 树的统计Count 树链剖分 求和+最大值
好水0.0 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 31111 using namespace std; char str[maxn]; str原创 2014-08-20 14:17:37 · 873 阅读 · 0 评论 -
SPOJ - QTREE 375 Query on a tree 树链剖分+线段树
操作1:修改第k条边权。 操作2:询问两点间最大边权。 树链剖分,然后线段树维护最大值 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 11111原创 2014-08-20 13:42:08 · 810 阅读 · 0 评论 -
HDU 3966 树链剖分
同上,区间更新,单点查询。 #include #include #include #include #include #include #include #include #include #include #define eps 1e-12 #define INF 0x7fffffff #define maxn 100010 using namespace std; #pragma原创 2014-08-20 15:32:49 · 798 阅读 · 1 评论