2022 年 7月 16 日随笔档案 - Into_qwq

该文被密码保护。阅读全文

posted @ 2022-07-16 21:35 Into_qwq 阅读(4) 评论(0) 推荐(0) 编辑

摘要： CDQ 分治

C D Q

$CDQ$ 分治可以用来解决多维偏序问题它是一个在线算法二维偏序给你

n

$n$ 个元素，每个元素有两个属性

a_{i}

$a_i$ 和

b_{i}

$b_i$ ，定义

f (i)

$f(i)$ 表示

a_{j} \leq a_{i}

$a_j\le a_i$ 且

b_{j} \leq b_{i}

$b_j\le b_i$ 的元素数量求

f (i) = d

$f(i)=d$ 的数量 $(d\in[0,n] 阅读全文

posted @ 2022-07-16 20:28 Into_qwq 阅读(26) 评论(0) 推荐(0) 编辑

友链：

doge

昵称： Into_qwq
园龄： 4年8个月
粉丝： 10
关注： 7

Loading