摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2877 (题目链接) 题意 一个${n*m}$的矩阵，维护两个操作：给任意子矩阵${+val}$；问某一包含点${(X,Y)}$的矩阵内元素的gcd。 Solution 左转题解，参见PoPoQQQ，写 阅读全文

摘要：http://poj.org/problem?id=3263 (题目链接) 题意 n头奶牛排成一排，最高的一头I身高H，给出R个条件(a,b)，表示a，b之间的奶牛都要比a矮，b的身高大于等于a。求每头奶牛最高能有多高。 Solution 差分确实很方便，这样就省去了线段树或者树状数组，而且时间复杂 阅读全文

摘要：http://poj.org/problem?id=2459 (题目链接) 题意 一堆不知何时运到的草料原有F1 kg，在第D天被牛吃成F2 kg，每头牛在[l,r]吃草料，每天吃1kg。求草料是什么时候运到的。 Solution 原来这就是差分。。。将线段拆成点，权值为1（左端点）-1（右端点）， 阅读全文

摘要：http://uoj.ac/problem/150 (题目链接) 题意 给出一棵树以及m个询问，可以将树上一条边的权值修改为0，求经过这样的修改之后最长的边最短是多少。 Solution 老早就听说过这道题了，好像使用树链剖分。 先树链剖分求出每个询问的路程，最长的最短，可以用二分做。二分最长的边的 阅读全文