三元上升子序列

树状数组求法

在做这道前,你需要了解树状数组求逆序对。

首先看这一道题,三元!在二元时,不是跟逆序对一样吗? 求逆序对可以用树状数组或归并,那么在三元时,是否也可以呢? 考虑 ,把它拆成两个二元 ,两个二元组都与有关,那么就考虑中间j,假设第一个不等式有 p 个 a 满足$ < a_ja >a_j$,那么以下标为j的答案就为p*q。那不就是算一下每个下标前面比它小的值,后面比它大的值。

黑红树

题目描述

    Czy发现黑红树具有一些独特的性质。
  1. 这是二叉树,除根节点外每个节点都有红与黑之间的一种颜色。
  2. 每个节点的两个儿子节点都被染成恰好一个红色一个黑色。
  3. 这棵树你是望不到头的(树的深度可以到无限大)
  4. 黑红树上的高度这样定义:h(根节点)=0,h[son]=h[father]+1。
  

树【树形Dp】

题目描述

图论中的树为一个无环的无向图。给定一棵树,每个节点有一盏指示灯和一个按钮。如果节点的按扭被按了,那么该节点的灯会从熄灭变为点亮(当按之前是熄灭的),或者从点亮到熄灭(当按之前是点亮的)。并且该节点的直接邻居也发生同样的变化。

  

:D 一言句子获取中...