摘要：题解： http://www.cppblog.com/rakerichard/articles/105004.html 惊了，讨论子树大小能否dp真鸡儿麻烦，按照上面那份题解，可以不用分这么多类，可以直接用dp(U,K)表示能最多选K个，而非恰好选K个时的答案。 UPDATE：我真鸡儿傻逼，将不存在 阅读全文

摘要：每个区间拆成r和l-1两个端点，若之内有偶数个1，则这两个端点对应的前缀的奇偶性必须相同，否则必须相反。 于是可以用带权并查集维护，每个结点储存其与其父节点的奇偶性是否相同，并且在路径压缩以及Union时进行分类讨论即可。 由于n太大，要对两个端点进行离散化。 阅读全文

摘要：判断堆：递归判断每个节点的孩子是否都比其父亲大（小）。判断BST：中序遍历是否有序。 1 #include 2 using namespace std; 3 #define lc (rtb[i-1]) {f2=0; break;}18 if(f2) return 1;19 retur... 阅读全文