用左偏树不断向上维护仍在[浴血奋战的]骑士攻击力，不断维护tag维护即可 include include define ml(x) tr[x].ml define ad(x) tr[x].ad define ls(x) tr[x].l define rs(x) tr[x].r define vl(x ...
分类：
其他好文 时间：
2018-10-27 21:04:54
阅读次数：
140
用左偏树模拟攻占的过程，维护最小值，最多入和出m次，每次log复杂度。 ...
分类：
其他好文 时间：
2018-03-02 14:39:07
阅读次数：
166
[BZOJ][1] [Luogu][2] sol 左偏树 骑士对于树上结点挂链，每次合并所有子树上的骑士后把所有攻击力小于城池防御值的骑士弹掉。 左偏树维护加乘懒标记 记得要pushdown delete的时候也要记得pushdown！ code cpp include include includ ...
分类：
其他好文 时间：
2018-02-23 13:35:17
阅读次数：
151
对于每个节点做一次左偏树dfs就好了，记得加标记。 ...
分类：
其他好文 时间：
2018-02-09 23:51:30
阅读次数：
166
【BZOJ4003】序列统计（组合数学，卢卡斯定理） 题面 Description 给定三个正整数N、L和R，统计长度在1到N之间，元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 Input 输入第一行包含一个整数T，表示数据组数。 第2到第T+1行每行包含三个整数N ...
分类：
其他好文 时间：
2018-01-08 01:10:23
阅读次数：
132
Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi 每个城池有一个防御值 hi，如果一个骑士的战斗力大于等于城池的生命值，那么骑士就可以占领这 ...
分类：
其他好文 时间：
2017-11-19 12:41:39
阅读次数：
176
题目描述 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i 个骑士 ...
分类：
其他好文 时间：
2017-03-10 22:05:06
阅读次数：
212
【BZOJ4003】[JLOI2015]城池攻占 Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。 这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖， 其中 fi <i。也就是说，所有城池构成了一棵有 ...
分类：
其他好文 时间：
2017-03-10 21:58:42
阅读次数：
241
【题目大意】 有n个城市构成一棵树，除1号城市外每个城市均有防御值h和战斗变化参量a和v。 现在有m个骑士各自来刷副本，每个其实有一个战斗力s和起始位置c。如果一个骑士的战斗力s大于当前城市的防御值h,则可攻破这个城市，并前往它的管辖地（即树上的父亲），同时，战斗力s发生如下变化： ①如被攻占城市a ...
分类：
编程语言 时间：
2016-07-20 13:27:21
阅读次数：
264
