技术栈
可持久化线段树（主席树）
Jasmine_llq
2 天前
数据结构
·
算法
·
可持久化线段树（主席树）
·
贪心策略（预算内优先选低价饮品
·
二分答案（找满足要求最晚日期
·
排序 / 离散化
·
离线预处理
《P4602 [CTSC2018] 混合果汁》
小 R 热衷于做黑暗料理，尤其是混合果汁。商店里有 n 种果汁，编号为 0,1,⋯,n−1 。i 号果汁的美味度是 di，每升价格为 pi。小 R 在制作混合果汁时，还有一些特殊的规定，即在一瓶混合果汁中，i 号果汁最多只能添加 li 升。
Jasmine_llq
3 天前
算法
·
二分答案
·
可持久化线段树（主席树）
·
维护多阈值版本的区间信息
·
找到满足条件的最小/最大阈值
·
线段树区间信息合并
·
计算区间和/最大前缀/最大后缀
《P2839 [国家集训队] middle》
一个长度为 n 的序列 a，设其排过序之后为 b，其中位数定义为 bn/2，其中 a,b 从 0 开始标号，除法下取整。
我是有底线的