摘要：
题目 source 题解 首先离散化，让区间值域数量级在1e5。比较容易可以想到一个O(n^2)的做法，即从下到上遍历每一列，在每一列对其下面有交集的列连一条有向边。长度最长的链就是答案。离散化后，就可以直接在线段树上操作区间。线段树维护区间内最长的链长和对应的行的编号。每次加入一行的若干区间更新最 阅读全文
摘要：
题目 source 题解 按位计算贡献，$dp[i]$代表前$i$位的答案。第$i$位的贡献如下： 当$n$为偶数时，如果第$i$位全为1，那么前$i-1$位可以随便取； 当$n$为奇数时，第$i$位不能全为1； 如果第$i$位不全为1，则第$i$位只能有偶数个1，贡献为$(2^{n-1}-[ 阅读全文
摘要：
题目链接 J-Tree_2021牛客暑期多校训练营8 (nowcoder.com) 题解 将Toilet-Ares简称为$\rm T$，将Unidentified-person简称为$\rm U$。 在$s$到$t$的路径中，如果离开路径，那么玩家能走的最远距离就是他走进的子树的最远距离。以$t 阅读全文