随笔分类 -  刷题

摘要:李超线段树 学习笔记 引入 最近一直在做斜率优化的题,然而只会傻傻维护凸包,一到横坐标不单调,就涉及到手打平衡树,但是我实在不想学平衡树了,所以就准备掏出解决处理直线的大宝贝——李超线段树 功能 有两种操作: 插入一条表达式为 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
点击右上角即可分享
微信分享提示