摘要：
"传送门" 题意 有三种操作 加入一个二元组$(x,y)$ 删除一个二元组$(x,y)$ 给出一个二元组$(a,b)$，问$ax+by$的最大值 题解 $z=ax+by \Rightarrow y= \frac{b}{a}x+\frac{z}{b}$ 分$b$的符号讨论，分别维护上下凸壳。 对于删除 阅读全文
posted @ 2016-04-01 10:43
Showson
阅读(288)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-03-30 22:26
Showson
阅读(10)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-03-30 20:04
Showson
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:19
Showson
阅读(5)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2016-03-30 17:15
Showson
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 "bzoj4448" 题解 离线之后构建树上主席树，每个点的线段树维护到根路径的信息，不用链剖（我的链剖只是拿来求$\mathrm{lca}$的），时空复杂度$O(n\log{n})$。 "code" 阅读全文
posted @ 2016-03-30 11:27
Showson
阅读(164)
评论(0)
推荐(0)
摘要：
传送门: "bzoj4443" 题解 很水的一道网络流，显然可以二分答案，然后我们希望第$k$大尽量小，那么对于一个$mid$，我们应尽量选择更小的，然后跑二分图最大匹配来验证。 "code" 阅读全文
posted @ 2016-03-30 11:21
Showson
阅读(131)
评论(0)
推荐(0)
摘要：
传送门: "bzoj4447" 题解: 调试简直恶心，不过调完发现其实还是挺好写的。 用$\mathrm{set}$维护一段$0$区间的左右端点，每次最多修改两个点，所以很好维护。 查询的时候在$y = x + \frac{n}{2} \mod n$的位置找这个点最近的区间，一定是离$x$最远的区间 阅读全文
posted @ 2016-03-30 10:56
Showson
阅读(502)
评论(2)
推荐(0)
