2016 年 7月 27 日随笔档案 - Maxwei_wzj

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

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

posted @ 2016-07-27 22:28 Maxwei_wzj 阅读(86) 评论(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 阅读(56) 评论(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 阅读(85) 评论(0) 推荐(0) 编辑

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

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

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

Maxwei_wzj的OI世界