堆
LK自动机
Till the end.
展开
-
【JZOJ B组】扑克游戏
题目思路首先,很容易得到,它一定是一棵完全二叉树。 所以,非叶子节点延伸出去的点一定是成对的(废话)把每张扑克看做一个子树,现在我们要把它们合并。 由于是完全二叉树,且需要分数最小,所以每次合并两棵最小的子树。是不是有点熟悉? 没错,这就是合并果子!建一个堆即可解决。代码#include<iostream>#include<cstd...原创 2018-07-06 20:56:04 · 381 阅读 · 0 评论 -
【JZOJ B组】过河
DescriptionInputOutputSample Input见下发文件Sample Output见下发文件Data Constraint思路首先,对于一个最小联通块就是从每个点出发,到他们所有点公共的lca的所有链组成那么我们就需要查询一条到祖先的链上的权值中r的前驱后继然后就是主席树代码#include<cstdio>#include&lt...原创 2018-09-17 22:55:36 · 392 阅读 · 0 评论 -
【JZOJ A组】车展
Description遥控车是在是太漂亮了,韵韵的好朋友都想来参观,所以游乐园决定举办m次车展。车库里共有n辆车,从左到右依次编号为1,2,…,n,每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子:L1 R1L2 R2…Lm Rm单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。为了更加美观,展览时需要调整展台的高度,使参展所有展台的...原创 2018-09-22 16:48:52 · 477 阅读 · 0 评论