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