18duangduang

题解

未归档(23) 计算几何(1)

/ 注册

全部文章 / 题解（共71篇）

OI周赛13-提高组

B题题目大意:求一个由二元组组成最长序列，二元组的相对位置不变，并且满足对于数列a中任意一个数字都是极大值或者极小值首先离散将所有数字离散化.分两种情况，奇数位较大和偶数为较大.1.奇数位较大的情况，我们需要将所有满足 x>y 的二元组选出来。用表示前 i 个二元组选出的最后一个二元...

树状数组 dp优化

2019-12-11

1 820