2019年6月21日
hdu 3308 线段树，单点更新 求最长连续上升序列长度
摘要： LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9713 Accepted Submission(s): 4215 Problem De 阅读全文
posted @ 2019-06-21 21:32 知道了呀~ 阅读(263) 评论(0) 推荐(0) 编辑
最近公共祖先-----模板
摘要： 最近公共祖先（LCA）： 就是两个点在这棵树上距离最近的公共节点。 适用条件： LCA主要是用来处理当两个点仅有唯一一条确定的最短路径时的路径。一般节点数比较多，用最短路径的方法去解题一般会暴内存或暴空间 应用场景： 有一个性质，假设节点B和C的最近公共祖先是A，那么对于整个树的根节点D， 都有：| 阅读全文
posted @ 2019-06-21 15:59 知道了呀~ 阅读(349) 评论(0) 推荐(0) 编辑
hdu 2583 How far away ？ 离线算法 带权求最近距离
摘要： How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28961 Accepted Submission(s): 1163 阅读全文
posted @ 2019-06-21 15:49 知道了呀~ 阅读(305) 评论(0) 推荐(0) 编辑