摘要：
Description 幽香是幻想乡中一个非常有地位的人。她日理万机，事务繁多，反倒自己已经快管理不过来了。于是他决定开发一个日程管理软件来帮助自己管理任务。 对于每个任务i有一个对应的截止日期ti以及收益pi，表示若幽香能在不晚于第ti天完成这个任务，便可以得到pi的收益。幽香办事的能力非常强，任 阅读全文
摘要：
http://uoj.ac/problem/191 zkw线段树维护区间凸包，由于凸包的上传需要归并排序，为保证均摊复杂度，一个点只在同一层的右边一个点对应的区间插入完毕时才上传信息，删除时则清除被删除叶子到根的路径的信息，查询则在凸包上二/三分。 阅读全文