- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 一些感想
虽然最近号称是在郑州学习知识（而且每天都考一下午。。），但是还是感觉很颓呢。。 看着别人的成绩是一步一步变好，而自己的成绩一天比一天水。。。（并不明白明明这几天才努力想正解的好吗。。可是从来都没有考过写暴力的同学呢 （就是自己水，正解想出来都写不对，还找理由QAQ 写暴力也是一种能力吧QAQ 感觉积攒了很多历史遗留问题 对什么都不清不楚的，既听别人讲过，又什么都不会（有时候回答出问题，感觉
2016-02-03 23:36:59
1066
1
原创 小Z的袜子【莫队算法】
莫队算法最经典的题目吧。 其实莫队算法比较像暴力。（你不写曼哈顿最小生成树还说人家暴力（逃 好吧，其实我用的不是标准的莫队算法，而是类似一种分块的思想 将块的大小保持在sqrt(n),可以证明时间复杂度为O(n^1.5) 貌似可以根据已知[l,r]的信息是否可以O(1)的推出[l+1,r]和[l-1,r]的信息来判断是否试用莫队算法。 对于小Z的袜子这道题，我们先离线的排序询问，左端点第一
2016-02-03 23:25:17
1808
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人