06 2021 档案

CDQ分治
摘要：CDQ分治 三维偏序 对于一段区间,我们已经按照​排好了序 我们将这段区间划分为左子区间,右子区间 显然,左子区间的每个元素都比右子区间的大 然后,我们用双指针找到满足​维的地方 值得注意的是,我们在递归时将子区间按照​排好了序,因此可以使用双指针 又因为我们仅在区间内部移动,因此不会影响​的逆序的 阅读全文
posted @ 2021-06-18 22:26 actypedef 阅读(53) 评论(0) 推荐(0) 编辑
06-02考场随笔
摘要：考场随笔 A.多边形 描述 多边形是一个人玩的游戏。开始时在一含有 NN 个节点的多边形上玩，如图一所示，在此图中，N=4。每一个... 阅读全文
posted @ 2021-06-02 22:20 actypedef 阅读(71) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示