2016年8月10日
hdu_5818_Joint Stacks(线段树模拟)
摘要： 题目链接：hdu_5818_Joint Stacks 题意： 给你两个栈，多了个合并操作，然后让你模拟 题解： 很容易想到O(1)的单个栈操作，O(n)的合并操作，这样肯定超时，所以我们要将时间复杂度均摊一下，让每个操作都是logn的，于是用上了线段树模拟。 线段树考虑染色，线段树的区间代表的是操作 阅读全文
posted @ 2016-08-10 11:30 bin_gege 阅读(170) 评论(0) 推荐(0) 编辑