树链剖分
关注
分享
扫一扫
OIerGH
某OIER
展开
-
jzoj 5908. 【NOIP2018模拟10.16】开荒（树链剖分）
Description 题目背景： 尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。 题目描述： 师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装备分数。一共会有 q 个事件。每个事件可能是一次开荒，也可能是因为开荒出了好装备而导致一个人的...原创 2018-10-17 11:06:45 · 451 阅读 · 0 评论 -
树链剖分
什么是树链剖分原创 2018-10-17 14:20:26 · 261 阅读 · 0 评论