window.cnblogsConfig = { homeTopImg: [ "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png", "https://cdn.luogu.com.cn/upload/image_hosting/clcd8ydf.png" ], }
2024年4月24日
CDQ分治
摘要： CDQ分治 它是一种非常巧妙地方法。 用分治的思想处理三维偏序一类的问题： 处理的问题如下：模板 有 $ n $ 个元素，第 $ i $ 个元素有 $ a_i,b_i,c_i $ 三个属性，设 $ f(i) $ 表示满足 $ a_j \leq a_i $ 且 $ b_j \leq b_i $ 且 $ 阅读全文
posted @ 2024-04-24 19:33 gsczl71 阅读(12) 评论(0) 推荐(0) 编辑