2018年10月26日
bzoj1805: [Ioi2007]Sail 船帆
摘要： 可以发现旗杆的顺序是没有用的，对于每列，它的答案是它的最大值mx*(mx+1)/2 高度由小到大排序旗杆，问题可以转化为在前h行选k个最小的值 考虑激情splay乱搞（我只会splay......） 设树中序遍历第i个点的d值表示当前最后一个旗帜上面的数字为i-1的列的数量 我们可以二分一下求出我们 阅读全文
posted @ 2018-10-26 16:35 AKCqhzdy 阅读(191) 评论(0) 推荐(0) 编辑