2021年10月9日
三维偏序
摘要： 三维偏序·CDQ分治+树状数组 传送门 题目大意 给定$n$个点，求对于每个点$i$,有多少个点$j$满足$x_j \leq x_i ,y_j\leq y_i,z_j\leq z_i$ 题解 由于点能够重复，得先去重，记录一下每个点的个数$w$ 先按照$x$排序 然后分治处理 对于一段区间，将它从中 阅读全文
posted @ 2021-10-09 20:14 _Vimin 阅读(89) 评论(0) 推荐(0)