分块
ALPS233
这个作者很懒,什么都没留下…
展开
-
[bzoj 3809] Gty的二逼妹子序列 莫队+分块
3809: Gty的二逼妹子序列 Time Limit: 35 Sec Memory Limit: 28 MB Submit: 878 Solved: 238 [Submit][Status][Discuss] DescriptionAutumn和Bakser又在研究Gty的妹子序列了!但他们遇到了一个难题。对于一段妹子们,他们想让你帮忙求出这之内美丽度∈[a,b]的妹子的美丽度的种类数原创 2016-03-15 18:38:55 · 737 阅读 · 0 评论 -
【bzoj 2821】 作诗 分块
2821: 作诗(Poetize) Time Limit: 50 Sec Memory Limit: 128 MB Submit: 2365 Solved: 670 [Submit][Status][Discuss] Description神犇SJY虐完HEOI之后给傻×LYD出了一题: SHY是T国的公主,平时的一大爱好是作诗。 由于时间紧迫,SHY作完诗之后还要虐OI,于是S原创 2016-03-17 22:04:52 · 671 阅读 · 0 评论 -
【bzoj2002】[Hnoi2010]Bounce 弹飞绵羊
bzoj2002 Bounce 弹飞绵羊Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ki个装置,则绵羊被弹飞。绵羊想知道当它从第i个装置起步时,被弹原创 2016-03-14 21:06:20 · 771 阅读 · 0 评论 -
动态区间第k小 分块 O(nlogn*sqrt(nlogn))
代码:#include<iostream> #include<string.h> #include<stdio.h> #include<algorithm> #include<cmath> using namespace std; int n,q; struct node{ int x,y; }a[100005]; int b[100008]; int L[8005],R[8005]; in原创 2016-06-14 19:33:41 · 1178 阅读 · 0 评论