LG 3769 [CH 弱省胡策 R2]TATT

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转可以看成思维偏序问题先按第一维优先,相同则继续比较其他维排序(保证之后插入的点不会被之前插入的点的范围覆盖,防止统计的时候漏掉),$f_i=\max{f_j + 1}$剩下三维可以用 KDT 求出最大的$f_j$有两种写法:带重构 KDT 先构建完整的 KDT,然后把插入当作激活节点……