随笔分类 -  分治

摘要:题目描述 有 n 个元素,第 i 个元素有 ai​、bi​、ci​ 三个属性,设 f(i) 表示满足 aj​≤ai​ 且 bj​≤bi​ 且cj​≤ci​ 的 j 的数量。 对于 d∈[0,n),求 f(i)=d 的数量 思路 对于二维偏序,我们可以对第一维排序,然后用按顺序树状数组维护第二维即可。 阅读全文
posted @ 2019-07-10 18:39 _JSQ 阅读(242) 评论(0) 推荐(0)