摘要： 原题链接 题目不再赘述 首先，我们要判断什么样的数组是好数组。好数组通过操作可以最后变为1个且每次操作将3个数缩为1个数，因此得出第一个条件好数组的长度一定是奇数。 再者，有一个需要记忆的二级结论：将ai替换成ai-1+ai+1-ai(>0）之后[i-1,i+1]的交替和没有改变，仍为ai-1-ai 阅读全文

摘要： 本篇只用于我对树状数组和线段树的初步思考记录 树状数组： 对于tr[i]，存储的是[i-(i&-i)+1,i]的数的信息。比如4的二进制为100，存储的就是[01,100]2的信息，6的二进制为110，存储的是[101,110]的信息。 对于[1,r]范围的区间查询，用-=i&-i表示对r的二进制位 阅读全文

摘要： D1链接 D2链接 题意：给出n表示n个节点，其中有n-1条边构成了一棵树对于每个u，v给出字符串表示u是否可达v，判断是否能构造出这样一棵树，如果可以，打出每条边 D1 n的数据范围<=500 我们思考树变为有向图进而产生的性质： 树上无环 u如果能到v，则v一定不能到u，否则会出现环 如果u到v 阅读全文