分块
GAUSS_CLB
acm模板分享:https://github.com/gauss-clb/acm-algorithm-template
展开
-
bzoj2002
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 4988 Solved: 2650[Submit][Status][Discuss]Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,L原创 2015-05-08 01:05:25 · 512 阅读 · 0 评论 -
分块/莫队大法
BZOJ2821 作诗,区间[L,R]出现正偶数次的个数,题目要求必须在线。对于这种防莫队算法题,那也是相当无语。好吧,上分块。首先如何能高效查询一段区间内某个数字出现多少次,暴力就是扫一遍O(n),不那么暴力,我们可以将所有数字从小到大排序,那么同一个数显然是一段连续区间,我们扫一遍,记录最左和最右的那个数在原数组的下标,那么对于L和R分别二分,然后再减一下,不就知道个数了,利用这一点,我们块内原创 2015-08-17 19:53:10 · 752 阅读 · 0 评论 -
hdu5589 莫队+字典树
TreeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 28 Accepted Submission(s): 7Problem DescriptionThere is a tree, whose ver原创 2015-11-29 02:13:04 · 732 阅读 · 0 评论