博客
分类
标签
归档
友链
关于
博客
分类
标签
归档
友链
关于
GoldenPotato137的小屋
[Luogu P3810] 【模板】三维偏序(陌上花开)
题面 P3810 【模板】三维偏序(陌上花开) Solution 这是一道CDQ分治的模板题。 题目要我们求的是$(a,b,c)$这样的三维“顺序对”的数量。 考虑我们把所有的数按照以$a$为第一关键字,以$b$为第二关键字,以$c$为第三关键字来排序。 这样子,我们就可以保证有可能与某个数形成“顺序对”的数一定在它的左边。 我们都知道,归并排序能用来求逆序对的数量,在这里,也能用类似的方...
2019-03-27
CDQ分治
数据结构
线段树
数据结构
线段树
CDQ分治
阅读全文