这是一道非常好的考思维的题目。刚看到这题的第一反应是二分图匹配，但是一看数据范围2e5还是算了吧。正解是并查集，我们可以看到这题很巧妙的设计是一个小朋友有且仅会喜欢两个玩具，这样喜欢了同一个玩具的两个小孩就建立了联系，并且可以和玩具建立一一对应关系，这
主席树 - 孤独·粲泽 - 博客园 (cnblogs.com) 题解里面那个式子手推一下就可以发现它的巧妙！！ 主席树算法的讲解还可看我校前辈在哔站上的算法讲堂 注意root[i],ls[o],rs[o]中记录的都是节点编号！！！而非节点权值！！！ 1 #include <cstdio> 2 #include <cmath> 3 #incl
关于splay的教程可以在哔站上查询我校前辈算法讲堂 然后代码对标的是两篇博客（实际上是一种姿势，因为这种代码姿势非常的优美） Splay入门解析【保证让你看不懂（滑稽）】 - 小蒟蒻yyb - 博客园 (cnblogs.com) Splay树详解 - 秦淮岸灯火阑珊 - 博客园 (cnblogs.com)
这篇博客说的很好了 高级树状数组——区间修改区间查询、二维树状数组 - 胡小兔 - 博客园 (cnblogs.com) 1 #include <cstdio> 2 #include <cmath> 3 #include <cstring> 4 #include <cstdlib> 5 #include <queue> 6 #include <stack> 7 #include <
