线段树整理
摘要：
//每天整理一点，太多了 https://www.cnblogs.com/TheRoadToTheGold/p/6254255.html#4175712（ORZ） POJ 3468 板子题 注意下数据范围 （因为int会爆，以后一定好好看题，浪费我10min....） http://poj.org/ 阅读全文
posted @ 2019-09-28 22:22 chengyulala 阅读(147) 评论(0) 推荐(0) 编辑
POJ1308
摘要：
注意几个小细节就好了 1.空树也是树 2.不能有指向自身节点的边 3.节点入度必须有一个为0，其他都为1（避免环的存在） 代码就很简单了，水题，反正俺是个只会水题的垃圾 阅读全文
posted @ 2019-09-28 19:12 chengyulala 阅读(120) 评论(0) 推荐(0) 编辑
带权值的并查集整理与练习题
摘要：
博文：https://blog.csdn.net/yjr3426619/article/details/82315133 带全并查集 路径压缩，表达每个当前node与 当前node所在的并查集的root 之间的关系 并查集一定是单向连通的，所以一些node处理时 【node1,node2】 weig 阅读全文
posted @ 2019-09-28 13:14 chengyulala 阅读(433) 评论(0) 推荐(0) 编辑
