- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 一些感想
虽然最近号称是在郑州学习知识(而且每天都考一下午。。),但是还是感觉很颓呢。。 看着别人的成绩是一步一步变好,而自己的成绩一天比一天水。。。(并不明白明明这几天才努力想正解的好吗。。可是从来都没有考过写暴力的同学呢 (就是自己水,正解想出来都写不对,还找理由QAQ 写暴力也是一种能力吧QAQ 感觉积攒了很多历史遗留问题 对什么都不清不楚的,既听别人讲过,又什么都不会(有时候回答出问题,感觉
2016-02-03 23:36:59 1120 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 1861 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人