- 博客(3)
- 收藏
- 关注
RSS订阅原创 莫队算法学习小记
算法创始人莫涛大神。 莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O(1)O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问，而且不需要修改操作，那么就可以使用莫队算法（[a,b]表示从a到b的区间，包含a和b）算法核心假如有一个询问[l,r]要转移到一个询问[l1,r1]，那么需要的时间为O(|l1−l|+|r1−r|)O(|
2016-05-07 23:22:13
1501
2
原创 【2010集训队出题】小Z的袜子
Description 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命…… 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不同色的袜子会很尴尬。 你的任务便是告诉小Z
2016-05-07 22:44:22
1648
2
原创 GDOI2016总结
DAY 1逃离了学校，真开心。 坐着一个小巴，晕晕的来到了一个大山中…… 突然，冒出来了一个贞山宾馆(贞子宾馆)。一片维修的景象。 今年竟然还发GDOI2016蓝色小服装(用巧克力换的)。 进到房间里，真垃圾！门连猫眼都没有，电视花白还会蓝屏，WiFi根本就连不上，房间里WiFi密码都没有……真垃圾！ 腐败，开会，腐败，腐败，腐败，腐败，睡觉。DAY 2吃了最烂的一次早餐，15块钱一个包半
2016-05-03 21:46:01
946
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人