该文被密码保护。

摘要：高端贪心，好久没写splay调了好久…… 以下v为价格，w为鲜嫩度 把牛和草都按v排升序，扫草，首先把v小于等于当前草的牛都丢进splay，这样一来splay里全是可选的牛了，按w排序，然后贪心的为当前的草取牛：w小于等于当前草的w的牛，取出来删除，ans加上当前草的价格（没有则跳过） 取牛的时候统 阅读全文

摘要：用权值线段树会容易一些并快一些，但是想复健一下splay所以打了splay 然后果然不会打了。 解题思路： 首先把家和办公室在同一侧的提出来直接加进答案里； 对于k=1，直接选所有办公室和家的中位数即可，因为显然如果选的点两边的办公室和家的点不一样多的话，显然可以向多的一侧移动来使得总路程减少； 对 阅读全文

摘要：四舍五入就是个暴力。 对于线段树的每个区间都开一棵按权值排序的splay 对于第二个操作，二分一下，每次查询mid的排名，复杂度 $ O(nlog(n)^{3}) $ 其余的操作都是$ O(nlog(n)^{2}) $ cpp include include using namespace std; 阅读全文