摘要:
题目链接:https://vjudge.net/contest/339425#problem/E 思路: 这题原来做的时候用的是种类并查集,但是我忘了。 现在有一个更玄学的做法 因为说白了就是A B C 三个点之间的关系 那么我就把一个点拆成三个点(也就是开三倍的空间) 分别代表这个点是A B C 阅读全文
摘要:
题目链接:https://vjudge.net/contest/339425#problem/D 给出一个区间的长度 N,及 M 个子区间和, 形如:x y z, 表示子区间 [x, y] 的和为 z如果一个“子区间和”与前面的“子区间和”冲突,即为错误(而且这个“子区间和”将在接下来的判断中被忽略 阅读全文