题意:给定m行数据,没行数据有三个数a b c,表示区间【a,b】的和为c,求错误数据个数
思路:一开始用线段树写,写了一半发现没法进行区间更新,果断删掉换了并查集。我们默认根节点总是在数值小的那个节点上,那么一个区间的和就可以表示为val【b】 - val【a - 1】,其中权值通过并查集来维护,更新时的操作只要在纸上画两种区间情况就一目了然了
题意:给定m行数据,没行数据有三个数a b c,表示区间【a,b】的和为c,求错误数据个数
思路:一开始用线段树写,写了一半发现没法进行区间更新,果断删掉换了并查集。我们默认根节点总是在数值小的那个节点上,那么一个区间的和就可以表示为val【b】 - val【a - 1】,其中权值通过并查集来维护,更新时的操作只要在纸上画两种区间情况就一目了然了
Java8处理对象List集合之间的交集、并集、差集和去重
林深闻虫鸣不闻猛虎伏身行削飞岩生雷处默然立苍鹰
"HDU 3038" 第一次接触带权并查集
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M