【三维cdq】P3810 【模板】三维偏序(陌上花开)
三维偏序cdq:题目中明显说了,三个维度(a, b, c)题目链接这里有必要说明,在一些二维cdq的题目中有题中指定的操作的时间作为第一个维度,这是容易看的,因为对于操作对于后续操作的影响必定要让时间早的操作优先执行,这样才能够保证方法的准确性,相当于弱化了第一个维度存在的含义。但是这里就是要把第一个维度与其他维度等价考虑。这个题目有细节地方的考虑,下面再说,这边先说概括性的思路。有三个维度,我们知道cdq函数在递归调用返回之后,左边一半的区间和右边一半的区间需要有一个维度是所有的右值都大于(小于也
原创
2020-08-23 10:12:05 ·
190 阅读 ·
0 评论