题意 题目链接：Problem - 3874 (hdu.edu.cn) 给你一个长度为$n(1\leq n \leq 50000)$的数组，以及$q(1\leq q\leq 200000)$次询问，每次询问有两个数字$x,y$，询问区间$[x,y]$的漂亮值是多少，漂亮值定义如下：对于区间$[x,y]$内所有不同元素的和，例如区间内有$3,5,5$，那么值就是$3+5=8$。 思路 显然是RMQ问题，但是这个不重复的数字很麻烦，我迅速敲了一个莫队上去，果不其然TLE了，查询次数太多以及还有多组询问，所以需要用到线段…
写在前面 比赛链接：Dashboard - Codeforces Round #803 (Div. 2) - Codeforces 这场是手速场，提前回寝室睡觉，然后起床打比赛状态贼好，一开始本来打算放弃D的，但是突然有了灵感！ 小号加了121分，准备先把小号打上蓝，然后不分大小号了，每次拿分最低的打。 A. XOR Mixup（位运算） 题意 给你一个长度为n的数组，告诉你其中有一个数字是由其他三个异或构成的，问你是哪一个被其他构成。例如： 4 4 3 2 5 这样来看4 xor 2 xor 5 = 3，所以输出…
题意 题目链接：Problem - 1042C - Codeforces 给你一个长度为n的数组a，你需要进行n-1个操作，使得最后的值最大： - 1 i j 表示将$a_i$删除，$a_i\times a_j$重新赋值给$a_j$ - 2 i 将$a_i$删除 （最多只能用一次） 例如样例，只需要将0删除，其他进行1操作，任意符合操作的都可以。 思路 这种题做多了，首先想到如果有-1,-2,-3的时候，什么时候要删，要删什么？ 首先需要判断负数的个数，例如是-2,-3那么就不需要删除了，因为负负得正。 然后如果要…
比赛链接 Dashboard - Codeforces Global Round 21 - Codeforces 上次状态不好，小号随便打了两题就走，前两题太水就不说了 C-Fishingprince Plays With Array（构造+贪心） 1400 题意 给你一个长度为n的数组a以及正整数m。你有两个操作 - 如果一个$a_i$数是$m$的倍数，你可以将$m$分成连续的$\frac{a_i}{m}$ - 如果有$m$个连续的$\frac{a_i}{m}$，可以合成一个数$a_i$ 问能否最后得到一个长度为…
题意 题目链接：Problem - D - Codeforces 给你一个字符串$s$，每个位置都有一个权值$a_i(1\leq n\leq 10^5)$，这个权值是删除代价，请问删除若干个字符最后没有"hard"字符的子序列的最小代价是多少？ 思路 看到子序列就要往DP方面想 这是一道DP题，首先定义一个二维数组dp[i][j]。表示是到第i个字符j状态的最小值。 - dp[i][1]：不能有h - dp[i][2]：不能有ha,可以有h - dp[i][3]：不能有har,可以有ha - dp[i][4]：不能…
题意 题目链接：Problem - E - Codeforces 给你一个长度为n的数组a，每个元素都可以+1或者-1，但只能一次。问最后不同元素的最小值和最大值分别是多少。例如： 7 4 3 7 1 4 3 3 嗯，我先sort一下，这样好看，变成: 7 1 3 3 3 4 4 7 然后通过操作可以变成 2 4 4 4 4 4 8 ->3 1 2 3 4 5 5 6 ->6 思路 看我构造的已经能够看出来了，分为两种情况 1）最小值 最小值可以看出，每次如果能与前面够着（指操作能够相等）那么就尽量去够，比如i=3…
题意 题目链接：Problem - A - Codeforces 给出一个$n$，需要构造一个长度为$n$的数组，然后又$m$个区间$\lbrack l_i,r_i\rbrack$，要满足这若干个区间中最小值最大，并且输出这个值。 数据范围$1\leq n,m\leq 10^5$。 5 3 1 3 2 5 4 5 可以构造出$a=\lbrace 1,0,2,1,0\rbrace$，在三个区间的mex分别是$3,3,2$，所以输出是$2$以及这个a数组。 思路 可以贪心构造出，我们需要的值就是区间长度的最小值$ans…
上个月忙完了数电、计网、概率论，三门考试用了我三个十天，也就是一个月，这个月摆了很久，边摆边玩，写科工和算法课作业去了，还挺有意思的，这学期也差不多快结束了，只有数据结构和毛概没有结课了。嗯，毛概考试开卷，20单选20多选10判断二选一简答...嗯，扯远了。 题目描述 题目链接：932. 漂亮数组 - 力扣（LeetCode） 对于某些固定的 N，如果数组 A 是整数 1, 2, ..., N 组成的排列，使得： 对于每个 i < j，都不存在 k 满足 i < k < j 使得 A[k] * 2…
