Loading

2022年7月16日
2022.7.17-2022.7.31 课程安排
该文被密码保护。 阅读全文
posted @ 2022-07-16 21:35 Into_qwq 阅读(4) 评论(0) 推荐(0) 编辑
CDQ分治学习笔记
摘要： CDQ 分治 $CDQ$ 分治可以用来解决多维偏序问题 它是一个在线算法 二维偏序 给你 $n$ 个元素，每个元素有两个属性 $a_i$ 和 $b_i$，定义 $f(i)$ 表示 $a_j\le a_i$ 且 $b_j\le b_i$ 的元素数量 求 $f(i)=d$ 的数量 $(d\in[0,n] 阅读全文
posted @ 2022-07-16 20:28 Into_qwq 阅读(20) 评论(0) 推荐(0) 编辑