摘要：
1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 阅读全文
摘要：
TCP首部格式 格式字段详解 源端口、目标端口： 计算机上的进程要和其他进程通信是要通过计算机端口的，而一个计算机端口某个时刻只能被一个进程占用，所以通过指定源端口和目标端口，就可以知道是哪两个进程需要通信。源端口、目标端口是用16位表示的，可推算计算机的端口个数为2^16个。 序列号：表示本报文段 阅读全文
摘要：
该题目的意思是，给定一棵树，每个点有个权值，目标是选择某些点使总权值和最大，但是要求任意一对父节点和子节点不能一起选择。 思路：DP。说的高大尚一点就是树形DP。 从子节点往根节点走，DP[ i ][ 0 ]表示以i为顶点的子树，不选 i 点的情况下最大值。DP[ i ][ 1 ]表示以 i 为顶点 阅读全文