Codeforces 722C – Destroying Array

题目链接:Codeforces 722C

相似题目:Gym 102141E – Consecutive Letters

套路题:删点看成反向加点,带权并查集离线做。

这里还需要询问和最大的连续区间,转化为维护和最大的集合,用线段树维护带权并查集的权值数组即可。

 

说点什么

avatar
50
  Subscribe  
提醒