树链剖分

21杭电多校第二场

A 签到题，对于一个正方体，有\(8\)种顶点均在正方体顶点上满足条件的正三角形显然\(Ans=\sum\l […]

前置知识线段树 \(and\) 树上基本操作定义几个在树链剖分很重要的概念。重儿子对于一个父节点，含 […]

1.简介这其实是一个很神奇的东西，分为三种，其中比较常见的是：重链剖分，长链剖分； […]

题目题解分数规划+树链剖分+维护凸壳神题所求答案是分数的形式，一眼分数规划。二分mid后问题转化为判 […]

　　树链剖分笔记　　　　咕咕咕了两个月的blog复活了！　　（优秀的blog怎么可以没有表情包） […]

Description: 给定一棵n个点的树,有m次操作 1.加入权值为w的一条链 2.删除之前的一条链 3. […]

【luogu传送门】【bzoj传送门】题目描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥 […]

树链剖分：用于解决一系列维护静态树上信息的问题。这些问题看起来非常像一些区间操作搬到了树上。（例如：一棵带权 […]

Description 有一棵树，要求支持查询两点间简单路径的所有子链的异或和的和修改某条边的权值 Sol […]

2819: Nim Time Limit: 20 Sec Memory Limit: 128 MBSubmi […]

题目描述奈特公司是一个巨大的情报公司，它有着庞大的情报网络。情报网络中共有 n 名情报员。每名情报员可能有若 […]

Description 欢乐岛上有个非常好玩的游戏，叫做“紧急集合”。在岛上分散有N个等待点，有N-1条道路连 […]

Description 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel […]