随笔分类 - 数据结构 树状数组
摘要：P1972 [SDOI2009]HH的项链 题目背景 无 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝
阅读全文
摘要：query Given a permutation pp of length nn, you are asked to answer mm queries, each query can be represented as a pair (l ,r )(l,r), you need to find
阅读全文
摘要：A.Laptop 链接：https://ac.nowcoder.com/acm/contest/16/A来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 时间限制：C/C++ 1秒，其他语
阅读全文
摘要：H.Ryuji doesn't want to study 27.34% 1000ms 262144K Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn,
阅读全文
摘要：6318.Swaps and Inversions 这个题就是找逆序对，然后逆序对数*min(x,y)就可以了。 官方题解:注意到逆序对=交换相邻需要交换的次数，那么输出 逆序对个数 即可。 求逆序对有4种操作，线段树 、BIT、归并排序、树状数组。 我敲了线段树、归并排序和树状数组版的。 关于这几
阅读全文
摘要：开心.jpg J.farm 先解释一下题意，题意就是一个n*m的矩形区域，每个点代表一个植物，然后不同的植物对应不同的适合的肥料k，如果植物被撒上不适合的肥料就会死掉。然后题目将每个点适合的肥料种类(不同的数字代表不同的种类)给出(最多n*m种肥料)，然后T次操作，每次操作都是把以(x1,y1)为左
阅读全文
摘要：J.Different Integers 题意就是给你l,r，问你在区间两侧的[1,l]和[r,n]中，不同数的个数。 两种思路: 1.将数组长度扩大两倍,for(int i=n+1;i<=2*n;i++) a[i]=a[i-n]；就可以将两个分开的区间合并成一个区间[r,l+n]，然后就可以通过主
阅读全文
摘要：树状数组。。。 Different GCD Subarray Query Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1541 Accepte
阅读全文
摘要：Mobile phones Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 20525 Accepted: 9485 Description Suppose that the fourth generation mobile ph
阅读全文
摘要：树状数组，学长很早之前讲过，最近才重视起来，enmmmm。。。 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log
阅读全文
