抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

题面 P3810 【模板】三维偏序(陌上花开) Solution 这是一道CDQ分治的模板题。 题目要我们求的是$(a,b,c)$这样的三维“顺序对”的数量。 考虑我们把所有的数按照以$a$为第一关键字,以$b$为第二关键字,以$c$为第三关键字来排序。 这样子,我们就可以保证有可能与某个数形成“顺序对”的数一定在它的左边。 我们都知道,归并排序能用来求逆序对的数量,在这里,也能用类似的方...