摘要：题目链接 dp进阶之CDQ分治优化dp。 前置技能：dp基本功底，CDQ分治，树状数组。 问题等价于求二维最长上升子序列，是一个三维偏序问题（时间也算一维）。 设$dp[i]=(l,x)$为以第i枚导弹结尾的最优状态，$l$代表最长上升子序列长度，$x$代表长度为l的最长上升子序列数量，则$(l_0 阅读全文

摘要：题目链接 题目大意：一共有Q(1<=Q<=50000)组操作，操作分为两种： 1.在x,y,z处添加一颗星星 2.询问以(x1,y1,z1)与(x2,y2,z2)为左上和右下顶点的矩形之间的星星数 所有坐标取值范围均为[1,1e9] 思路：由于坐标取值范围太大(即使离散化后也很大)，3维的数组肯定开 阅读全文