摘要：
二分上界有多大开多大 二分上界有多大开多大 二分上界有多大开多大 重要的事情说三遍 又被bright神仙带着做题了 先无脑上wqs二分 我们可以把这个柿子画一下，区间的花费就变成(（sigema(l~r)i s[i]）+1)^2了 那么这个东西经过我艰苦的画柿子证明是满足四边形不等式的 然后就和贞鱼 阅读全文
摘要：
还是年轻啊算的时候少乘一个4000被卡二分上界了。。。%%%%bright教我超级快速读D飞bzoj垃圾卡常数据 我们容易写出这样的DP方程：f[i][j]=f[k][j-1]+val(k+1,j) 然后可以发现g(j)是单调减而且是下凸的 那么我们就可以愉快的上wqs二分了 那么f[i]就表示无限 阅读全文
摘要：
很神的题啊，转换模型构造树 对于一组反应，他们的优先级应该是反应时间和反应顺序 如何搞到反应的时间？ 我们可以这样做：对于一组倾倒，新建一个点，连向这两个瓶子，y代表的瓶子更新为这个点 那么深度越大，优先级是越高的 维护这样的森林即可 阅读全文