摘要：
"题解" 题面 左偏树练习题吧 改权值的操作就是把这个点扯出来, 左右儿子合并后接到这个点的父亲上去, 然后再把这个点重新塞进左偏树里就行了 至于这部操作为什么不要更新 dis , 可能是因为 dis 最多只会变 1 , 左偏的性质还是存在吧 Code 阅读全文
posted @ 2020-02-04 11:26
ztlztl
阅读(123)
评论(1)
推荐(0)
摘要：
"题面" 题解 ~~这个数据范围明显就是莫队嘛, 为啥不让我的莫队过啊~~ 考虑主席树, 每次往区间内数的个数大于要求的那一边走 若没有, 代表没有满足要求的数 如果能走到 $l = r$ , 那么这个数 $l$ 就是我们要求的数了 Code 阅读全文
posted @ 2020-02-04 11:21
ztlztl
阅读(121)
评论(0)
推荐(0)
摘要：
"题面" 题解 斜率优化入门练习题, 不想写题解了 左转 "大仙博客" , 然后你就能切了这道题哦 Code 阅读全文
posted @ 2020-02-04 11:11
ztlztl
阅读(127)
评论(0)
推荐(0)
摘要：
"题面" 题解 题目很简单, 用优先队列维护拓扑序即可 但是他要我们求的东西比较诡异, 导致贪心的策略会不同 对于第一问, 我们一般的思路是直接维护正的拓扑序, 每次选最小的更新 但这样不一定是最优的, 因为选择了当前最小的可能使得更小的拓扑序排在后面, 这样字典序就不一定是最小的了 所以我们维护反 阅读全文
posted @ 2020-02-04 11:05
ztlztl
阅读(134)
评论(0)
推荐(0)
摘要：
"题面" 题解 我们发现挖掘一个点所需要的方块是一个向上的倒三角, 我们设这个倒三角在 $y = 1$ 上的左右端点分别为 $l, r$ 不难发现, 一个 $[l, r]$ 区间仅对应一个点, 也就是说, 每个点所需要的倒三角都是不同的 如果一个区间被另外一个区间完全覆盖, 那么选了大的那个区间, 阅读全文
posted @ 2020-02-04 10:55
ztlztl
阅读(247)
评论(0)
推荐(0)
摘要：
"题面" 题解 说实话， 其实我也不知道这题正解是啥 你看着数据范围不像爆搜题 但是爆搜他就是可以过， 我也不知道为啥 奇葩 Code 阅读全文
posted @ 2020-02-04 10:07
ztlztl
阅读(113)
评论(0)
推荐(0)
摘要：
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 阅读全文
posted @ 2020-02-04 10:00
ztlztl
阅读(154)
评论(0)
推荐(0)
浙公网安备 33010602011771号