随笔分类 -  分治

摘要:CDQ分治学习笔记 k维偏序问题 求满足条件的二元组个数 题意描述 每个元素有 k 个值,要求满足(以 k=2 为例 ) ajai,bjbi 的点对个数 。 分析 这实际上就是我们熟悉的逆序对问题,回忆一下我们是怎么处理的,首先来说,当 a,b 阅读全文
posted @ 2024-09-29 21:32 Hanggoash 阅读(11) 评论(3) 推荐(0) 编辑
摘要:李超线段树 学习笔记 引入 最近一直在做斜率优化的题,然而只会傻傻维护凸包,一到横坐标不单调,就涉及到手打平衡树,但是我实在不想学平衡树了,所以就准备掏出解决处理直线的大宝贝——李超线段树 功能 有两种操作: 插入一条表达式为 L:y=k×x+b 的直线,给出 k,b阅读全文
posted @ 2022-10-26 19:43 Hanggoash 阅读(28) 评论(0) 推荐(0) 编辑
摘要:P7868 VUDU 题解 提供一种不需要使用离散化,从0/1分数规划的角度推导的思路。~~然而考试的时候没想到求逆序对挂掉了~~ 分析 题意很清楚了,就是求给出的序列中,对于一段任意长度的连续区间,其元素和的平均数大于等于p的种数,可以用如下式子来表达: $$ \frac{\sum_{i= 阅读全文
posted @ 2022-10-17 21:19 Hanggoash 阅读(15) 评论(0) 推荐(0) 编辑

动态线条
动态线条end
点击右上角即可分享
微信分享提示