摘要：
这道题的题意是求 j<i aj<=a0[i] a1[j]<=a[i] 这样的三维上升子序列 发现也是一道三维偏序问题，因此考虑用CDQ分治 对于第一位，我们按照惯例作为时间轴，但是这一次，查询要在前面，因为这里第一位是小于号，所以我们先查询再更改就不会弄到自己 我们将查询的权值设为a0[i]，而修改 阅读全文
摘要：
这道题的数位dp是二维的，我们可以把这个问题抽象成在0-S中满足题目条件的两个数的个数，因此可以进行二维的数位dp，从这题我们发现无需记录前缀状态 只需考虑两个flag看是否大于原数，并且两个数不能都是1，而且当i是1，n不能是0. 最后算出的答案并不是全部答案，因为还有i<=j的情况，我们知道这两 阅读全文