摘要：
传送门：QAQQAQ 题意：某公司有工作人员x1,x2,…,xn ，他们去做工作y1,y2,…,ym（n<=m） ，每个人都能做其中的几项工作，并且对每一项工作都有一个固定的效率。问能否找到一种合适的工作分配方案，使得总的效率最高。要求一个人只能参与一项工作，同时一项工作也必须由一个人独立完成。不要 阅读全文
摘要：
不得不说平衡树博大精深，除了Treap，还有splay，非旋Treap和可持久化数据结构，今天先讲讲Treap，也很感谢这位大佬的博客给予我帮助：http://www.360doc.com/content/19/0120/11/5315_810146183.shtml Treap的核心就是Tree+ 阅读全文