摘要： 三元上升子序列的题解，利用线段树和离散化，或者用dp求解答案 P1637 三元上升子序列 简要题意，在一个序列中寻找长度为三的上升子序列 思路 有两种思路 直接法 一种是对于一个树，算一个数左边比他小的数，算右边比他大的数，然后相乘即是该该点处值 算比他大的数，和比他小的数，用树状数组或线段树即皆可 阅读全文