【关键词：LuoguP3261+JLOI2015+城池攻占】 - 第1页

1 LuoguP3261 [JLOI2015]城池攻占

2018年02月23 - 题目描述小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树。这 m 个骑士用 1 到 m 的整数表示，其中第 i

2 [JLOI 2015]城池攻占

2018年01月04 - Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi <i。也就是说，所有城池构成了一棵有根树

3 洛谷p3261&bzoj4003 [JLOI2015]城池攻占

2018年04月17 - P3261 [JLOI2015]城池攻占 240通过 660提交题目提供者洛谷OnlineJudge 评测方式云端评测

4 luogu3261 懒惰左偏树 [JLOI2015]城池攻占

2018年11月29 - 目录题目思路错误&&反思代码题目 luogu 原来左偏树真的能懒惰下放那这篇博客应该要咕咕了一开始我按照那篇博客想了一下，感觉emm，还是瞄了一眼看到了pushdown 思路类似线段树2的pushdown，不过是套在了左偏树其他也就没

5 [洛谷P3261] [JLOI2015]城池攻占(左偏树)

2018年03月24 - 不知道为什么要用左偏树，甚至我看题解一开始也都没弄懂，所以先把题目弄清楚。首先我们由题可以知道，这要求我们从建好的树的叶子节点开始往上推，有些骑士到特定的点才会出现，check一下骑士能否攻占城池，再记录进答案，更新战斗力，这就很容易想到左偏树可并堆了。 Part 2 解题思想既然每到一个点

6 洛谷P3261 [JLOI2015]城池攻占（左偏树）

2018年10月17 - 传送门每一个城市代表的点开一个小根堆，把每一个骑士合并到它开始攻占的城池所代表的点上然后开始dfs，每一次把子树里那些还活着的骑士合并上来然后再考虑当前点的堆，一直pop直到骑士全死光或者剩下的骑士的攻击力都大于等于当前城池的生命值，同时维护城池和骑士的答案然后修改的话在堆顶

7 BZOJ 4003 [JLOI2015]城池攻占

2018年03月20 - 题解：带标记可并堆用可并堆维护可以到某个城池的士兵维护小根堆堆顶小于h时就弹出来计算注意什么时候下放！！ #include<iostream> #include<cstdio> #include<cstring>

8 【BZOJ 4003】 [JLOI2015]城池攻占

2015年05月05 - 4003: [JLOI2015]城池攻占 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 206 Solved: 89 [Submit][Status][Discuss] Description 小铭铭最近获得了一副新的桌游，游戏

9 [JLOI2015]城池攻占可并堆

2018年08月13 - 题目传送门难得遇到一个不卡常的，，维护一个小根堆，堆里是当前有的骑士，按dfs序，所有不能攻占该城市的都弹出，城市阻挡人数++，这个人攻占的城市=depth[出生城市]-depth[该城市]；然后把可以攻占的加标记和乘标记更新后再向上合并到它的父节点。所以，我们需要一个支持合并的小根堆

10 BZOJ 4003 [JLOI2015]城池攻占

2018年06月08 - 题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=4003 思路左偏树，每个点建立一个小根堆，每次合并子树的骑士，把能攻占到某个节点的骑士中攻击力小于城池生命的pop掉，最后像线段树/splay一样给root打加/乘标记

分类标签

≈2万全部 527 studio 325 visual-studio-2015 668 c++ 516 NOIP 334 笔试 312 java 1379 zoj 486 HDU 408 题解 308 开发 321 c# 392 解决 840 NOI 568 程序 480 ACM 2053 BZOJ 737 visual studio 593 总结 304 编译 9450 2015 2090 VS2015 305 2014 482 问题 388 open 302 opencv