随笔分类 -  离线

Codeforces Round #813 (Div. 2)
摘要：Codeforces Round #813 (Div. 2) D. Empty Graph 分析 我们通过简单的分析，可以得出一个结论，我们的答案一定来自于相邻两个点的位置或是最小值的两倍。 我们考虑如何给构造。 第一种 我们希望最终的最大值来自于u直接走到v，根据刚才的结论答案就是min(a[i] 阅读全文
posted @ 2022-09-20 10:53 艾特玖 阅读(46) 评论(0) 推荐(0)
CF522D Closest Equals
摘要：CF522D Closest Equals 题目大意 现在有一个序列 $a_1, a_2, ..., a_n$ ，还有$m$个查询 $l_j, r_j$ $(1 ≤ l_j ≤ r_j ≤n)$ 。对于每一个查询，请找出距离最近的两个元素 $a_x$ 和 $a_y$$ (x ≠ y)$ ，并且满足以 阅读全文
posted @ 2022-09-19 10:26 艾特玖 阅读(33) 评论(0) 推荐(0)
CF594D REQ
摘要：CF594D REQ 题目大意 给定序列$a_1,a_2,a_3,...,a_n$，有$q$个询问，每次给定$l,r$，询问$\varphi\left(\prod\limits_{i=l}^ra_i\right)$。对 $ 10^{9}+7 $ 取模。 $n,q<=2*10^5,a_i<=10^6$ 阅读全文
posted @ 2022-09-18 19:02 艾特玖 阅读(25) 评论(0) 推荐(0)
CF1000F One Occurrence
摘要：CF1000F One Occurrence 题目大意 给定一个长度为$n$序列，$m$个询问，每次询问给定一个区间$[l,r]$，如果这个区间里存在只出现一次的数，输出这个数（如果有多个就输出任意一个），没有就输出0，$n,m<=5*10^5$ 分析 看到区间里存在只出现一次的数，区间去重。那一下 阅读全文
posted @ 2022-08-31 10:13 艾特玖 阅读(36) 评论(0) 推荐(0)
SP1557 GSS2 - Can you answer these queries II
摘要：SP1557 GSS2 - Can you answer these queries II 题目大意 给出 $n$ 个数，$q$ 次询问，求最大子段和，相同的数只算一次。 分析 看到一个区间内相同的数只能算一次，经验告诉我们要考虑离线。 我们将区间按照右端点排序，用pre[i]来表示i上次出现的位置 阅读全文
posted @ 2022-08-31 09:55 艾特玖 阅读(39) 评论(0) 推荐(0)
树状数组应用
摘要：树状数组应用 该栏目不断更新，各种树状数组题目 事情的起因是一道题目树上逆序对 看到题目的时候，就想到用树状数组去写，但是关于逆序对怎么用树状数组去写，记忆有些模糊了，就去翻了翻洛谷的板子题逆序对，然后惊奇的发现，原来写的方法，因为数据更新而被卡掉了。原来是用map做的离散化，因此时间复杂度是$O( 阅读全文
posted @ 2022-03-18 21:43 艾特玖 阅读(55) 评论(0) 推荐(0)