摘要：
这个是题目描述： 题解： 啊啊啊啊啊…… 垃圾分数规划。 垃圾树链剖分。 垃圾斜率优化。 垃圾darkbzoj。 这里才是题解： 我们设那个分数的值=k，那么有 $(yi-k*xi)+(qj-k*pj)=0$ 我们要做的是让k最大。 那么很明显开两颗线段树，每个节点存一个凸包。 鉴于我们要让b值最大 阅读全文
posted @ 2018-12-21 13:38
LiGuanlin
阅读(214)
评论(0)
推荐(0)
摘要：
题目描述 题解： 其实就是单点修改，树链查max+sum。 没啥好说的，树剖+线段树搞一搞就好了。 代码： 阅读全文
posted @ 2018-12-21 13:30
LiGuanlin
阅读(138)
评论(0)
推荐(0)
摘要：
题目描述 题解： 因为这个东西占的是最短路的最后一条边，我们可以建出最短路树。 一遍dij即可。 如果这个图就是一棵树，那么所有答案全为-1; 所以说非树边更新了答案。 现在让我们开一棵 2,2,4-三甲基-3-乙基戊烷 ，就是#r巨佬的231树。 如果6- - ->7，那3和7的答案都可以由1-> 阅读全文
posted @ 2018-12-21 13:26
LiGuanlin
阅读(359)
评论(1)
推荐(1)
摘要：
题目描述 题解： 线段树维护dfs序。 貌似是裸题。 代码： 阅读全文
posted @ 2018-12-21 13:03
LiGuanlin
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号