摘要：
首先一定要看到x + y + z = N这个条件，没看到就世界再见了。 赢的人得分需要大于等于2，那么无非就是 (x, y), (x, z), (y, z), (x, y, z) 大于其他的点。但是考虑一下(x, y, z)均大于是不可能的，因为 x + y + z = N。(x, y) 和 ... 阅读全文
摘要：
暴力部分: 这个题一开始的想法是 n^2 枚举两个点，然后logn维护LCA，在倍增的同时维护异或值和 k 的个数。 s_z_l老爷指导了新的思路，既然这个树只有n^2个LCA，那么枚举LCA，同时向下深搜即可。标算: 首先点分治，尽力保证树的平衡，然后按照Trie树的性质，贪心，至于k，我们... 阅读全文
摘要：
做了一道水题，把bzoj1503用Splay重新写了一下。 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 5 #define mp make_pair 6 #define pb push_back 7 #def... 阅读全文
摘要：
模板题 bzoj3224: Tyvj 1728 普通平衡树 1 #include 2 #define rep(i, a, b) for (int i = a; i = b; i--) 5 #define pb push_back 6 #define mp make_pair 7 #de... 阅读全文