随笔列表第72页 - Maxwei_wzj

摘要：题目大意：一个大小为S*S的方阵，有两种操作：1.将坐标为（x,y）的元素增加a。2.询问矩形区域（l,b）-（r,t）内所有元素之和。对于每个询问，给出正确的答案。做法：基本的二维树状数组的题目，其他操作就是加一维就行了，不是很难理解。需要注意的是询问操作：设sum... 阅读全文

posted @ 2016-07-29 00:05 Maxwei_wzj 阅读(73) 评论(0) 推荐(0) 编辑

posted @ 2016-07-29 00:05 Maxwei_wzj 阅读(87) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一个长度为2*N的数列，其中1~N的每个整数都出现2次，要将它们两两删除，删除一个元素以后，另一个元素也被消除，并获得等于它们位置标号之差的绝对值的分数，问删除完所有元素之后所能获得的最大分数是多少。做法：可以发现，当一对元素被另一对元素包含时，先删除外面... 阅读全文

posted @ 2016-07-29 00:04 Maxwei_wzj 阅读(106) 评论(0) 推荐(0) 编辑

posted @ 2016-07-29 00:04 Maxwei_wzj 阅读(69) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一个数列，有两种操作：1.增加或减少其中某个元素的值。2.询问区间[i,j]内的值为素数的元素的个数。对于每个询问，给出正确的答案。做法：对于每一个修改操作，如果原来的值不是素数，修改后值为素数，或者原来的值是素数，修改后值不是素数时才进行修改。由于数据不... 阅读全文

posted @ 2016-07-27 22:28 Maxwei_wzj 阅读(99) 评论(0) 推荐(0) 编辑

posted @ 2016-07-27 22:28 Maxwei_wzj 阅读(85) 评论(0) 推荐(0) 编辑

摘要：题目大意：给一个长为N的数列A，求满足AiAk且i#include #include #include #include using namespace std;int n,a[50010]={0};long long c[50010]={0},ans1[50010]... 阅读全文

posted @ 2016-07-27 22:21 Maxwei_wzj 阅读(52) 评论(0) 推荐(0) 编辑

摘要：题目大意：给一个长为N的数列A，求满足AiAk且i#include #include #include #include using namespace std;int n,a[50010]={0};long long c[50010]={0},ans1[50010]... 阅读全文

posted @ 2016-07-27 22:21 Maxwei_wzj 阅读(80) 评论(0) 推荐(0) 编辑

摘要：题目：Ultra-Quicksort题目大意：给一个数列，要求将其中的数进行升序排列，只能交换两个相邻的数，问最少的移动次数是多少。做法：经过观察发现，题目要求的就是数列的逆序对的个数，发现这一点后题目就很简单了。以下是本人代码（树状数组）：#include #inc... 阅读全文

posted @ 2016-07-27 22:13 Maxwei_wzj 阅读(77) 评论(0) 推荐(0) 编辑

posted @ 2016-07-27 22:13 Maxwei_wzj 阅读(56) 评论(0) 推荐(0) 编辑

Maxwei_wzj的OI世界