GEOTCBRL

再见啦

【bzoj 3946】 无聊的游戏 - 线段树套可持久化Treap

蜜汁卡常卡过去了。。。   考虑用线段树维护区间的LCP,如果设height[i]=LCP(S[i],S[i+1])height[i]=LCP(S[i],S[i+1]),那么LCP(S[l]...S[r])=min(height[l]...height[r−1])LCP(S[l]...S[r])...

2016-12-25 19:15:26

阅读数 1038

评论数 0

【 bzoj 3065 】 带插入区间K小值 - 树套树乱搞

这题写的真是excited。。。   虽然树套树这种东西随便嘴巴嘴巴就会了。。。但是写起来还是十分的蛋疼。。。   下午四点左右开始写,到将近七点写完,然后吃饭+思考人生了一小时,又开始debug,将近十二点时过对拍,洗了发澡冷静了一下,然后轰炸评测机= =十二点半左右时AC。   最后发现...

2016-02-04 01:00:22

阅读数 919

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭