Maxwei_wzj - 博客园

摘要：题目大意：有一棵树，每个点有点权，有三种操作：1.将一个节点的值修改为指定值。2.询问两个节点之间路径上所有的点（包括这两个节点）权值之和。3.询问两个节点之间路径上所有的点（包括这两个节点）权值的最大值。根据询问，给出正确的答案。做法：一道树链剖分的模板题，树链剖分... 阅读全文

posted @ 2016-07-31 19:15 Maxwei_wzj 阅读(93) 评论(0) 推荐(0) 编辑

posted @ 2016-07-31 19:15 Maxwei_wzj 阅读(116) 评论(0) 推荐(0) 编辑

摘要：题目大意：有一棵树有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) 编辑

Maxwei_wzj的OI世界