网站首页 站内搜索

搜索结果

查询Tags标签: P3810,共有 1条记录
  • 洛谷 P3810 【模板】三维偏序(陌上花开)

    原题链接 第一维直接排序,然后cdq分治+树状数组 对于分治的左右区间,区间内部按照第二维排序(已按第一维排序好了,就算打乱顺序,左右区间整体的第一维的偏序关系也不会受到影响) 然后遍历右区间的元素,把左区间的第二维小于当前元素的加入树状数组,统计答案即可,…

    2022/9/10 6:55:35 人评论 次浏览
扫一扫关注最新编程教程