摘要： #193. 「2019冬令营提高组」堆 但是每个点都遍历一遍，有些点的子树完全相同却重复算了 忽然记起完全二叉树的性质之一：每个非叶节点的子树中至少有一个是满二叉树 那么我们预处理满二叉树的那一块，剩下的dfs就可以辣 求阶乘.......分块打表 设打表分成$k$段，则复杂度$O(logn+n/k 阅读全文

摘要： #194. 「2019冬令营提高组」密文 设$s[i]$表示前$i$个密文的异或和 容易发现，只要知道$s[0]~s[n](s[0]=0)$就可以知道每一位的值。 转化一下，就变成了在完全图上求最小生成树，边权是$[l,r]$段的异或和 然鹅数据范围太大了...... 但是边权是特殊的异或和！ 于是 阅读全文