摘要：
前言 比赛链接：https://atcoder.jp/contests/arc107 止步$E$题，完全不会。。。 上飞分啦！！！！ 一下子从0变到900+，一场就绿啦，哈哈哈(雾 只可惜今天的CF比赛和ATcoder的比赛重时间了，还是先以codeforces为主吧。 A 题意： 给你$A,B,C 阅读全文
摘要：
题意 题目 做法 看到还有莫队+分块的神仙，反正我是没有想到的，没想到子树信息还能化成莫队？？？ 首先，这道题目明摆着仙人掌，然后处理子树信息线段树合并即可。 这篇博客主要是记载我这另类的线段树合并的。 这道题目的线段树合并比较奇怪，因为子树信息是可以重合的，甚至还不满足可加性。。。 但是如果你能理 阅读全文
摘要：
题意 题目 做法 先说普通$O(n^2)$做法。 就是把相同的数字暴力合并，然后计算联通块个数$cnt$，然后答案就是$10^*9$。 但是呢，这样合并太太太太慢了，比如说$[l,r]\(这个区间等于\)[q,p]\(，然后\)[l,r]\(又等于\)[\frac{q+p}{2},?]$，这样子的话 阅读全文
摘要：
前言 比赛列表 我的天啊，上次刚说有个简单的，现在这场比赛就打到我心态爆炸QAQ。 上次还能勉强五五开，这次ZWQ和CLB直接把我摁在地上锤了QAQ，QAQ果然我只能做简单题吗QAQ。 A 题意：相当于给你一个区间$[l,r]$，要求选择一个数字$a$使得$∀x∈[l,r],x\mod a≥\fra 阅读全文
摘要：
题目 题目 做法 我们把每个单词反过来，然后如果$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$数 阅读全文
摘要：
题目 题目 做法 省流量大师：环状维护$0$子段信息。 线段树做法 转载自：https://www.luogu.com.cn/blog/AutumnKite/solution-p5226 数组倍长以后直接用线段树维护 \(B\)，发现每次修改只会修改最多四个 \(B_i\) ，可以直接单点修改。 对 阅读全文
摘要：
前言 运气真好AK了(╯‵□′)╯︵┻━┻ 庆祝$E$题没看懂题找规律过了(╯‵□′)╯︵┻━┻ A 题意： 差不多就是说，在$1-10000$范围内，如果一个数字的每一位都是同一个数字，就叫无聊数字，然后会以$1,11,111,1111,2,22...$这样的顺序排列，然后问无聊数字$x$，以及其 阅读全文