keshuqi的博客

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 12646  Solved: 5085[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作

4034: [HAOI2015]T2Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 2684  Solved: 843Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中

4196: [Noi2015]软件包管理器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1168  Solved: 672Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（

浅谈树链剖分        by ksq2013,参考蒋一瑶ppt[简介]：树链剖分就是把一棵树（可以是多叉树）转化成多条链，然后用各种数据结构进行维护，复杂度是O(log2 n)❶，树链剖分的问题中树的路径一般赋有边权。[剖分依据]：方法大致有两种，其一是随机化剖分，其二是启发式剖分，我学习启发式剖分，以树上路径“轻”、“重”作为估价标准，也就是轻重链剖分。[剖分步骤]：1）将树中的