Brute♂force

题目 思路 首先，很容易得到，它一定是一棵完全二叉树。 所以，非叶子节点延伸出去的点一定是成对的（废话） 把每张扑克看做一个子树，现在我们要把它们合并。 由于是完全二叉树，且需要分数最小，所以每次合并两棵最小的子树。 是不是有点熟悉？ 没错，这就是合并果子！ 建一个堆即可解决。 代码 #include<iostream> #include<cstd...

Description Input Output Sample Input 见下发文件 Sample Output 见下发文件 Data Constraint 思路 首先，对于一个最小联通块就是从每个点出发，到他们所有点公共的lca的所有链组成 那么我们就需要查询一条到祖先的链上的权值中r的前驱后继 然后就是主席树 代码 #include<cstdio> #include&lt...

Description 遥控车是在是太漂亮了，韵韵的好朋友都想来参观，所以游乐园决定举办m次车展。车库里共有n辆车，从左到右依次编号为1，2，…，n，每辆车都有一个展台。刚开始每个展台都有一个唯一的高度h[i]。主管已经列好一张单子： L1 R1 L2 R2 … Lm Rm 单子上的(Li,Ri)表示第i次车展将要展出编号从Li到Ri的车。 为了更加美观，展览时需要调整展台的高度，使参展所有展台的...