B_M

数据结构

Codeforces(5) java课(7) 分治(1) 动态规划(1) 图论(1) 数学(11) 算法课(13)

/ 注册

全部文章 / 数据结构（共2篇）

数据结构-采蘑菇的克拉莉丝(树链剖分)

题目传送门之前一直没弄明白如何利用轻重链来维护答案，重新思考了一下以后明白了题目大意给出一棵树，树上每个点有点权，每个边有边权2种操作1.增加点权2.改变根Q次询问，每次询问完成当前操作后当前从当前根节点出发摘掉所有蘑菇的花费，每个蘑菇的花费为从根节点出发到蘑菇所在位置路径上距离根节点最近的边...

2020-02-12

0 529

数据结构-树套树

前段时间在CCPC-Wannafly-Wintercamp做到了一道矩阵求最值的题目，std大概是用二维线段树来完成的。之前一直纠结树套树的空间复杂度问题，一直没敢尝试，听说当时有队伍用st表离线卡过去，但是我补题的时候卡了一晚上也没成功，队友套了个树套树的板子，总算是成功过掉了。今天来把这块漏补掉...

2020-01-22

0 702