摘要：
【BZOJ4311】向量（线段树分治，斜率优化） 题面 "BZOJ" 题解 先考虑对于给定的向量集，如何求解和当前向量的最大内积。 设当前向量$(x,y)$，有两个不同的向量$(u1,v1),(u2,v2)$，并且$u1 u2$ 假设第一个向量的结果优于第二个。 $xu1+yv1 xu2+yv2$ 阅读全文
摘要：
【BZOJ4184】shallot（线段树分治，线性基） 题面 权限题啊。。。。。好烦。。 Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手 阅读全文