摘要：E - Complete Binary Tree 首先我们只考虑x子树中的答案，非常明显，一定是一个连续的区间，那么我们只需要找到两个端点即可，左端点一直往左走即可，但是右端点要注意，如果走不了，如果左端点存在，说明n就是我们的右端点。 处理完子树之后往上跳即可，因为树高只有60 #include< 阅读全文

摘要：F - typewriter 直接容斥即可，每次选出它们的并集。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define fo(i,a,b) for (int (i) 阅读全文

摘要：abc172e 构造两个长度为n的序列，可选的数在[1..M]范围，要求满足以下条件 $A_i\neq B_i$ $A_i\neq A_j$， $B_i\neq B_j$ 求方案数 如果两个条件一起考虑会很麻烦，假设不考虑第一个条件，只考虑第二个，答案显然是 $A_M^N*A_M^N$,现在我们要考 阅读全文