2019年8月2日
hdu 3038 How Many Answers Are Wrong (带权并查集)
摘要： 题意: 长度为$n$的序列,给出$m$个问题,表示为a,b区间和为v,但有可能跟前面的冲突,计算冲突的数量(冲突后的问题不再更新序列) 思路: 带权并查集,权表示当前点到父亲的区间和,对于每个$a,b,v$都有: 当a,b父亲不同:对齐进行合并 对于a,b父亲相同时:判断是否合法 cpp inclu 阅读全文
posted @ 2019-08-02 16:00 新新人類 阅读(152) 评论(0) 推荐(0)