随笔分类 - 数据结构
摘要:http://poj.org/problem?id=2828 首先发现如果我们按照他的方法模拟的话,势必时间爆炸。 所以我们从后往前推,因为我们知道最后一个的位置一定是对的,而前面的位置可以从后面推知。 这样做的好处就是只移动一个元素而不是移动该元素往后的所有元素。 那么怎么查询他应该在第几位就是个
阅读全文
摘要:http://poj.org/problem?id=3468 实现一个线段树,能够做到区间修改和区间查询和。 明显板子题。
阅读全文
摘要:(好的期末考试考砸的我滚回来写代码来了TAT) (咦我什么时候期末考试考好过~~) 却说勇者有很多的亲戚,亲戚又有很多的亲戚,亲戚的亲戚就是自己的亲戚。 不幸的是,亲戚中有些人不是很有钱,所以说会管勇者借钱。 勇者丝毫不介意啊,毕竟自从他讨伐完大龙之后,他就日日有国王一个金币的俸禄。 可是,终有一天
阅读全文

浙公网安备 33010602011771号