题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的apt get，F ...
分类：
其他好文 时间：
2018-04-08 19:44:04
阅读次数：
165
转载自zzq巨佬的树链剖分： http://blog.csdn.net/Love_mona/article/details/79344296 蒟蒻的垂死挣扎 (以洛谷上树链剖分模板为题来介绍：[洛谷P3384] 【模板】树链剖分) 听说树剖很简单 树剖大概算一种思想吧，通过一种巧妙的方式把一棵树的节 ...
分类：
其他好文 时间：
2018-04-06 23:48:35
阅读次数：
205
现在的noip好像难度一年比一年高了啊……去年（2016）的noip竟然考了一道链剖……如果我当时在考场上怕不是要直接GG……所以吓得我赶紧来学链剖了（虽然学了估计我考场上也写不出）。 什么是树链剖分？ 树链剖分……如果你不会线段树的话……还是就此打住吧。 树链剖分，顾名思义，就是将一颗树分解成一条 ...
分类：
其他好文 时间：
2018-04-01 13:09:28
阅读次数：
172
bzoj 3531 [Sdoi2014]旅行 题意：维护一棵树，每个结点都有一个种类和一个权值，支持单点修改种类或权值、询问链上某一种类的权值和或最大值 思路：开 c 棵线段树，每一棵代表一个宗教，然后树剖 1 #include <cstdio> 2 #include <string> 3 #inc ...
分类：
其他好文 时间：
2018-03-31 22:20:29
阅读次数：
216
Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 有一棵点数为 ...
分类：
其他好文 时间：
2018-03-31 00:48:25
阅读次数：
148
题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上 ...
分类：
其他好文 时间：
2018-03-30 16:29:10
阅读次数：
202
【传送门：BZOJ4034】 简要题意： 给出一棵有n个有权节点的树且根节点为1，有m个操作，3种操作： 1 x a将x点的权值增加a 2 x a将x的子树的所有节点增加a 3 x求出x到根节点的路径上的所有点的权值和 题解： 裸树链剖分，只要在处理轻重链的时候记录x子树的最小的编号和最大的编号即可 ...
分类：
其他好文 时间：
2018-03-29 21:22:50
阅读次数：
173
4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个 操作，分为三种： 操作 1 ：把某个节点 x 的点权增加 a 。 操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 ：询问某个节点 x ...
分类：
其他好文 时间：
2018-03-29 00:07:52
阅读次数：
138
一眼做法，好处是好想好写坏处是常数大，容易被卡（bzoj loj 洛谷开O2 能AC，不开有90分…… 大概就是树剖之后维护线段树，在线段树的每个节点上上维护一个线性基，暴力\\( 60^2 \\)的合并儿子 对于每次查询，在树上跳重链，把这些区间的线性基暴力合并上，然后ans在合并之后的线性基上贪 ...
分类：
其他好文 时间：
2018-03-28 16:55:56
阅读次数：
185
Description 描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要zcwwzdjn完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有n个城市，这些城市之 ...
分类：
其他好文 时间：
2018-03-26 23:36:30
阅读次数：
189
