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

摘要：题目大意：有一棵树有n个节点，刚开始每个节点的权值都为1，有两种操作：1.修改某一个节点的权值，把1修改成0，把0修改成1。2.询问以某一个节点为根的子树上的点的权值之和。对于每一个询问，给出正确的答案。以下是本人代码：#include #include #inclu... 阅读全文

posted @ 2016-07-29 22:34 Maxwei_wzj 阅读(71) 评论(0) 推荐(0) 编辑

posted @ 2016-07-29 22:34 Maxwei_wzj 阅读(65) 评论(0) 推荐(0) 编辑

摘要：题目：火柴排队-题目以下是本人代码：#include #include #include #include #define mod 99999997using namespace std;long n,p[100010]={0},q[100010]={0},r[100... 阅读全文

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

摘要：题目：火柴排队-题目以下是本人代码：#include #include #include #include #define mod 99999997using namespace std;long n,p[100010]={0},q[100010]={0},r[100... 阅读全文

posted @ 2016-07-29 22:31 Maxwei_wzj 阅读(136) 评论(0) 推荐(0) 编辑

摘要：题目大意：一个大小为N*N的矩阵，里面的元素只有0和1两种，刚开始矩阵里的元素都是0。有两种操作：1.把一个矩形区域内的元素进行修改，其中0修改成1，1修改成0。2.询问某一个点的元素值。对于每一个询问，给出正确的答案。做法：说起来比较困难，详细的可以查看这位大神的解... 阅读全文

posted @ 2016-07-29 22:12 Maxwei_wzj 阅读(96) 评论(0) 推荐(0) 编辑

posted @ 2016-07-29 22:12 Maxwei_wzj 阅读(90) 评论(0) 推荐(0) 编辑

摘要：题目大意：大致与HOJ1640相同。做法：基本的二维树状数组操作，我在HOJ1640已经讲过了，这里就不多讲了。以下是本人代码：#include #include #include #include #include using namespace std;int s... 阅读全文

posted @ 2016-07-29 11:09 Maxwei_wzj 阅读(81) 评论(0) 推荐(0) 编辑

posted @ 2016-07-29 11:09 Maxwei_wzj 阅读(109) 评论(0) 推荐(0) 编辑

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

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

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

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

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

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

Maxwei_wzj的OI世界