Marcus

DescriptionInput OutputSample Input5 4 2 1 5 3 3 1 4 3 2 2 4 3 2Sample Output1 2Data Constraint题解这是一道比较玄学的题目 首先我们看一下在一条链怎么做，我们可以先把右端点排一下序，从左到右扫一遍，每次遇到一个左端点就把它加入到队列里面，遇到一个右端点就把整个序列清空，并且答案+1，这样

题目【NOIP2017提高A组集训10.28】三元组 (File IO): input:triple.in output:triple.out Time Limits: 700 ms Memory Limits: 524288 KB Description有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数

题目大意 类似点分治过程，只不过分治中心任意选择。 求点分树最小深度。 题解 首先有一个很简单的东西：两个在点分树里深度相等的点的路径之间一定有一个在点分树中深度更小的点，并且只要有就是一个可行的方案 那么我们直接设一个f[x]，这是一个二进制，表示当前x的子树中有多少种深度，某一个拥有这个深度的点到x的路径中没有深度更小的点，如果有对应位置就是1 因为我们不知道最终有多少层，所...