ConwayTian的留言板

ConwayTian 2020-01-02 06:47:16
大家好，这里是我的留言板，如果有问题，欢迎大家留言，我会第一时间进行回复
...全文
25 回复 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
线段树模板（lazy标记）ZOJ 3686
题解：先搜索用将树上的点给定时间戳，以此当做该节点的区间。 #include #include #include using namespace std; #define N 150005 bool vis[N], check[N]; int dep, k, n; struct treeNode ...
划分树模板
#include #include #include #include using namespace std; #define MAXN 100001 #define L(u) (u) #define R(u) (u|1) #define MID(l, r) ((l+r)>>1) struct SegTree { int l, r; } node[MAXN*4];...in
HDU 3966 Aragorn's Story 树链剖分模板
题目：http://acm.hdu.edu.cn/showproblem.php?pid=3966 题解： #include #include #include #include using namespace std; #define MAXN 50010 #define L(u) (u) #define R(u) (u|1) //写在类里面爆栈 ...i
POJ 1330 Nearest Common Ancestors 最近公共祖先模板/在线/离线
题意：求树上两个节点的最近公共祖先 算法一：tarjan LCA(u) { 　Make-Set(u) 　ancestor[Find-Set(u)]=u //设置u所在集合的祖先 　对于u的每一个孩子v { ...　ancestor[Find-Set(u)]=u
POJ 2226 Muddy Fields 匈牙利算法/最小点覆盖
图中的2号低洼处既可以拿横着的2号板，也可以拿竖着的4号板来覆盖，那么2号版和四号板之间就有一条边， 边实际表示了低洼处，例如2号低洼处的边为{2,4}，可以理解为2号低洼处可以由2号板或4号板覆盖。 用最少的点把...
community_281

672

社区成员

253,709

社区内容

发帖
与我相关
我的任务
社区描述
提出问题
其他 技术论坛（原bbs）
社区管理员
  • community_281
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章