2016年3月26日
splay tree成段更新，成段查询poj3466
摘要： 线段树入门题，换成splay tree 来搞搞。 阅读全文
posted @ 2016-03-26 23:57 chenhuan001 阅读(271) 评论(0) 推荐(0) 编辑
hdu1754(splay tree 单点更新，成段查询)
摘要： 题意就是简单的点更新，成段查询。 splay tree 果真是常数比较大的log(n)操作。 比线段树还慢了这么多。 阅读全文
posted @ 2016-03-26 11:55 chenhuan001 阅读(338) 评论(0) 推荐(0) 编辑