摘要：
题目链接：D. Campus 题目大意：洛谷 题解：发现合并很不好搞，所以先把最后的树建出来，然后将操作转换为对子树的操作。所以可以在子树上打上标记，因为赋值会撤销之前一切操作的影响，所以我们的问题就转换为了查询上一次被覆盖的时间和在某一个时间后的操作结果。 所以对两个树 DFS，然后拿树状数组做。 阅读全文
摘要：
题目链接：E. Boolean Function 题目大意：洛谷 题解：~~强烈建议在清醒的情况下写这题。~~因为所有的情况一共只有 $2^4=16$ 种，所以我们可以对这个状压，即压缩所有选择的方案中每一个方案的结果，在表达式树上 DP ，然后我们发现转移一个 FWT 的形式，所以直接套板子即可。 阅读全文
摘要：
这是一个大坑。 先把写到的搬上来： fread/fwrite 模板（注：需要在最后加上 flush，并且不支持负数）： namespace IO{ const int SIZE=(1<<21)+1; char ibuf[SIZE],*iS,*iT,obuf[SIZE],*oS=obuf,*oT=oS 阅读全文