题目链接：https://www.acwing.com/problem/content/258/ 题目给出长度为n的序列，操作有两种，求[p,n]段的异或和再与x的异或，或者增加一个数x，使用可持久化Trie和异或前缀和可以解决，但是需要在[l-1,r-1]区间内，右区间自然满足，左区间的话需要加上 ...
分类：
编程语言 时间：
2020-07-25 23:31:49
阅读次数：
75
考虑将三种转化为统一形式。 对区间 \([L,R]\) 做贡献； 对区间 \([A,A]\) 做贡献； 对区间 \((-\infty,B-1],[B+1,+\infty)\) 做贡献。 显然需要离散化后维护线段树。这里考虑最后答案可能的取值，即 \((L-1,L,R,R+1) (A-1,A,A+1) ...
分类：
其他好文 时间：
2020-07-24 21:57:32
阅读次数：
85
###题目描述 如果一个正整数的二进制表示中，$0$的数目不小于$1$的数目，那么它就被称为「圆数」。 例如，$9$的二进制表示为$1001$，其中有$2$个$0$与$2$个$1$。因此，$9$是一个「圆数」。 请你计算，区间$[l,r]$中有多少个「圆数」。 ###输入格式 一行，两个整数$l$和 ...
分类：
其他好文 时间：
2020-07-24 21:55:37
阅读次数：
76
插入排序（Insertion Sort） 原理：将数组中的数据分为两个区间，已排序区间和未排序区间。初始已排序区间只有一个元素。 核心思想：取未排序区间中的元素，在已排序区间中找到合适的位置将其插入，并保证已排序区间的数据一直有序。重复这个过程，直到未排序区间中元素为空，算法结束。 算法描述： 一般 ...
分类：
编程语言 时间：
2020-07-24 21:10:15
阅读次数：
56
E. World of Darkraft: Battle for Azathoth 题目大意： 给你n个武器和m个防御，每一个武器有一个攻击值 a 和这个武器的价格，每一个防御有一个防御值b和这个防御的价格，有p个怪物，每一个怪物有一个防御值x攻击值y，和打赢这个怪物收获的价值z。 你买一个武器和一 ...
分类：
其他好文 时间：
2020-07-24 15:46:28
阅读次数：
96
对于整数区间获取随机整数： m，n均为整数，且n>m。 获取[m，n)区间内的随机整数： 1 var aNumber = (n - m) * Math.random() + m; 2 var result = Math.floor(aNumber); 获取获取[m，n]区间内的随机整数： 1 var ...
分类：
Web程序 时间：
2020-07-22 20:40:48
阅读次数：
87
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ ...
分类：
其他好文 时间：
2020-07-22 20:05:39
阅读次数：
82
####题意 给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。 ####题解 可以将数组nums中的数组先离散化、去重。用树状数组维护这些数字出现的次数，区间[0,l] ...
分类：
其他好文 时间：
2020-07-22 15:38:15
阅读次数：
73
####题意 区间和的个数 给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。 区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。 说明: 最直观的算法复杂度是 O(n2 ...
分类：
其他好文 时间：
2020-07-22 13:50:12
阅读次数：
66
题目链接 #解题思路 询问区间小于某个数个个数显然可以用二分来做，但是如果配合上区间加法就有些复杂了。即使对每个区间排序，用标记来代替修改，但是对于边缘的数据来说，需要暴力修改，而暴力修改后打破区间的有序性。那就暴力修改之后再重新排序~~(没错，就是这么狠(笑~~ #代码 const int max ...
分类：
其他好文 时间：
2020-07-22 11:22:40
阅读次数：
54
