2020年4月27日
PAT 甲级 1057 Stack(树状数组解法)
摘要： 本题有一定的难度，如果用普通的栈和数组搭配去做会超时，后来去网上查了做法，有人说可以用树状数组做。本题大致意思就是给定一个栈，有三种操作，分别是push数入栈、pop出栈和寻找栈中按顺序排列的最中间的数，我们可以用一个树状数组记录每个数字存在的次数，配合二分法，每次去求1到n的和，也就是1到n出现了 阅读全文
posted @ 2020-04-27 17:44 South1999 阅读(165) 评论(0) 推荐(0) 编辑