mhlwsk的博客

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=1036 Description 一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QS

题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=4196 Orz BZOJ终于回来了。。。 Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其

题目来源：http://poj.org/problem?id=32371、取反再取反等于不取反，注意写法要用异或 2、注意更改的是边而不是点，所以下面标记处要特别注意 3、多组数据，线段树标记要初始化#include <cstdio> #include <cstring> #include <algorithm> #define lch now<<1 #define rch now<<1|1 u

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -·题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=2243 线段树维护色块数量，区间最左端的颜色，区间最右端的颜色。合并区间时，如果左区间的最右端的颜色等于右区间的最左端的颜色，注意-

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=3531这是一道非常有价值的树剖。 对于每个飞天面条神教，建立一颗线段树进行维护，查询时，在对应的飞天面条神教对应的线段树进行查询

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://www.lydsy.com/JudgeOnline/problem.php?id=4034 [BZOJ4196][NOI2015]软件包管理器的既视感。。 这题是树链剖分+dfs序比较裸的题目，唯一需要注意的就

·· / ·– ·· ·-·· ·-·· / ·–· · ·-· ··· ·· ··· - / ··- -· - ·· ·-·· / ·· / ·– ·· -· 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=39661、打懒标记的时候一定要注意懒标记是否可以累加，或者是否应该异或 2、多组测试数据。。。 3、线段树针对多组数据的初始化不要忘了#i