摘要：
"[HNOI/AHOI2018]游戏" 一个想法就是预处理出每个点向左和向右拓展多少，$O(1)$ 回答询问。 暴力容易被卡。 正解比较牛逼，先把没有门的缩成一个连通块，对于相邻两个连通块 $i,i+1$ 来说，如果 $i$ 到 $i+1$ 需要的钥匙在 $i+1$ 之后，那么 $i$ 不能到达 $ 阅读全文
该文被密码保护。 阅读全文
摘要：
"传送门" 先考虑树，树是一个二分图。 看到是二分图并且每次是对两边的同色的点反色可以想到转化：让奇数层的点为黑，偶数为白，变成每次可以交换两个点的颜色。 把黑看成 $ 1$，白看成 $1$，那么求一个子树和，考虑每一条边的贡献可以得到 $ans=\sum_{i=1}^{n} |sum_i|$ 如果 阅读全文