摘要：
测试地址：项链工厂做法：之前没想出坐标变换的规律性，于是用Splay做，写了300+行，惨跪......现在回来一想，这不就是道线段树嘛！结果换线段树后只有200行左右，果然线段树还是区间处理的大杀器。我们设一个坐标的映射序列S，S[i]就是当前标号为i的珠子最原始的... 阅读全文
摘要：
测试地址：项链工厂做法：之前没想出坐标变换的规律性，于是用Splay做，写了300+行，惨跪......现在回来一想，这不就是道线段树嘛！结果换线段树后只有200行左右，果然线段树还是区间处理的大杀器。我们设一个坐标的映射序列S，S[i]就是当前标号为i的珠子最原始的... 阅读全文
摘要：
测试地址：程序自动分析做法：这个题目一看就很并查集是不是，先把相等的元素并成一个集合，然后再判断不等的条件，如果两个元素在同一个集合，直接输出NO，检查完后没有冲突的就输出YES。然而还有一点，元素的标号本身达到了10^9，直接用并查集存不下这么多，然而条件只有10^... 阅读全文
摘要：
测试地址：程序自动分析做法：这个题目一看就很并查集是不是，先把相等的元素并成一个集合，然后再判断不等的条件，如果两个元素在同一个集合，直接输出NO，检查完后没有冲突的就输出YES。然而还有一点，元素的标号本身达到了10^9，直接用并查集存不下这么多，然而条件只有10^... 阅读全文