摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65998#problem/A题意：求01矩阵的精确覆盖。DLX学习资料：http://www.cnblogs.com/grenet/p/3145800.html http://bl... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3804题意：给定一棵n个结点的树及边权，回答m个询问（x，y）满足以下条件的边权：1）该边在结点1~x的路径上。2）在1~x的路径上小于等于y的最大边权。分析：离线处理，将边权和询问的y值按从小到大排序，... 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/D题意：给定一棵有n个节点的无根树及点权和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连... 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/E题意：给定一棵树及树上的点权，要求三种操作：1）CHANGE u t : 把结点u的权值改为t。2）QMAX u v: 询问从点u到点v的路径上的节点的... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2763题意：定一棵带边权的树，要求支持两种操作：1）询问树中某两点间的距离。2）修改某条边的权值。分析：树链剖分，边权修改，路径求和，将树上信息映射到线段树上则是单点修改，区间求和。。。#include #include #includ... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3966题意：一颗树上，每个点有权值，定义三种操作：1）I操作表示从a到b节点之间的节点都加上一个值2）D操作表示从a到b节点之间的节点的都减去一个权值3）Q操作询问a节点当前的值。分析：树链剖分裸题，在树... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3237题目大意：指定一颗树上有3个操作：1）询问操作,询问a点和b点之间的路径上最长的那条边的长度（即最大值）；2）取反操作，将a点和b点之间的路径权值都取相反数；3）变化操作，把某条边的权值变成指定的值。分析：树链剖分，线段树维护好区... 阅读全文

摘要： 题目连接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28982#problem/I题意：一棵包含N 个结点的树，每条边都有一个权值，要求模拟两种操作：(1)改变某条边的权值。(2)询问U,V 之间的路径中权值最大的边。树链剖分裸题，入... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1828分析：与面积不同的地方是还要记录竖的边有几个(num记录),并且当边界重合的时候需要合并(用lbd和rbd表示边界来辅助)线段树操作:update:区间增减 query:直接取根节点的值#inclu... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1255题意：求N个矩形中，求被覆盖至少俩次的面积和分析：覆盖两次即col[rt]>=2就好。一开始将线段pushdown到叶子节点，根据col[rt]>=2才pushup上来，差点超时了，其实可以lazy... 阅读全文