线段树单点更新poj 2828
摘要：
n个人 他要插入的位置 和权值(这东西就最后输出来的) 倒的插就一定是他自己的位子 一个线段树维护一下就可以了 nlog(n) 阅读全文
posted @ 2016-11-30 18:42 HelloWorld!--By-MJY 阅读(197) 评论(0) 推荐(0) 编辑
splay poj3481
摘要：
三种操作 1 k p 插入一个点 2 输出p最大对应的k 删除这个点 3 输出p最小对应的k 删除这个点 splay 维护一下 一不小心就会超时 阅读全文
posted @ 2016-11-30 14:25 HelloWorld!--By-MJY 阅读(125) 评论(0) 推荐(0) 编辑
