摘要：
题目 题目 做法 我们把每个单词反过来，然后如果$st[i]$是$st[j]$的前缀，且不存在$st[k]$是$st[j]$的前缀，且$st[i]$是$st[k]$的前缀，那么$i$是$j$的父亲，显然这样构造不存在环，且是一个森林。（构造方法：字典树） 不难发现，如果你每个点都等着祖先拿完再拿（拿 阅读全文
摘要：
题目 题目链接 思路 对于每个人，其权值为$m$结束时其的危险程度，换句话说：如果其没有侦察，其权值为$0$，如果其在$i$时刻开始侦察，那么其危险程度即为$m-i$。 而对于查询，我们不妨也改造一下其的$c$，如果一个人在$i$时刻大于$c$，那么其在$m$时刻结束时应该大于$c+m-i$，然后进 阅读全文
摘要：
连标题都不想搞了，单纯的记录一下树上主席书的学习过程。 这个可以干什么呢？快速的找到一条路径的的信息。 思路：$[x]$表示根节点到$x$路径上的点的信息的主席树，构建方式为每个点建链，从上至下合并，即$merge([x],[fa[x]])$即可。 然后路径的主席树则为：\([x]+[y]-[lca 阅读全文
摘要：
前言 好不容易遇到一次简单的div2，竟然才A了三题，可恶的第4题，死活调不出来QAQ。 比赛地址 A 题意：给你$T$组数据，每组数据$n$个整数（$n$是偶数），分别为$a_{1},a_2,...,a_n$，每个数字的绝对值都小于等于$100$且不为$0$。 现在让你求一个长度为$n$的$b$数 阅读全文