#HDU3038

HDU3038 How Many Answers Are Wrong 并查集

  有一个序列,共n个数,可正可负。  现在有m个结论。n<=200000,m<=40000  每个结论包括3个数a,b,s,表示序列中a~b的区间和为s。  现在让你依次判断结论的正确性。  如果当前结论与之前的矛盾,那么ans++,忽略该结论。  注意多组数据。   这个差不多是带权并查集的板...