07 2018 档案

我会树状数组啦哈哈哈
摘要：树状数组资瓷的基本操作有两个，第一个是查询前缀和，第二个是单点增加。利用差分的思想可以达到区间增加和单点查询的操作，复杂度全是log元素数量，十分优秀。 (说起来用c[i]减c[i-1]也可以在2*logn的时间单点查询. 我甚至还能存一下本来的数组，就是O(1)了) 如果不用增加了的话也可以建立数 阅读全文
posted @ 2018-07-17 21:29 zzuqy 阅读(216) 评论(1) 推荐(0) 编辑
迭代加深搜索
摘要：非常开心的开始了集训，计划如下 看着就头大，而且有十天都是一中的学长讲的，感觉要回到寒假里的状态了。 那么来总结一下刚学到的迭代加深搜索。 它实质上仍是dfs。在dfs搜到底的代价很大和bfs存不完所有状态时可以使用这种办法。 比如这题： 利用迭代加深可以这样 阅读全文
posted @ 2018-07-04 14:59 zzuqy 阅读(116) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示