摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2419 给一个图，预分配点值。随后有三种操作，F u v查询与u联通部分大于等于v的最小的数，没有则返回0，U u v更新u的值为v，E u v删除u-v的边。 联通块可以用并查集解决，但是删边无法处理。因为没有加 阅读全文

摘要：题目：多次给出信息，告诉你[a,b]区间的和，求多少个错误信息（错误信息不考虑）。 乍一看有点像线段树，但想想就发现这个并不能用线段树方便地解决。后来经提醒是并查集的一种经典题型。 把区间抽象为并查集的子节点和母根结点，子节点存放了到根节点的区间和。这样当引入一个新的区间，如果区间左右界根节点不同就 阅读全文