2015 年 6月 14 日随笔档案 - 中子星

2015年6月14日

hdu 5266 pog loves szh III 在线lca+线段树区间优化

摘要：题目链接：hdu 5266 pog loves szh III 思路：因为它查询的是区间上的lca，所以我们需要用在线lca来处理，达到单点查询的复杂度为O(1),所以我们在建立线段树区间查询的时候可以达到O(1*nlgn)的时间复杂度 ps：因为栈很容易爆，所以。。。。。你懂的 --》#pragm 阅读全文

posted @ 2015-06-14 10:11 中子星阅读(240) 评论(0) 推荐(0) 编辑

hdu 5269 字典树

摘要：题目链接：hdu 5269ZYB loves Xor ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 184Accepted Submission... 阅读全文

posted @ 2015-06-14 10:02 中子星阅读(755) 评论(0) 推荐(0) 编辑