摘要：分块姿势练习 3343: 教主的魔法 Description 教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区 阅读全文

摘要：分块打表。块内的暴力块外的打表。开始没有j>0所以WA了。 3798: 特殊的质数 Description 求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。 求[A,B]之间的质数个数，并且满足X=Q^2+P^2,P,Q是正整数。 Input 第一行输入A，B 第一行输入A， 阅读全文

摘要：分块+树状数组求逆序对。复杂度O((n+m)sqrt(n)logn)。 3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序 阅读全文

摘要：分块。复杂度O((n+m)n^0.5) 。由于r是递增的,对于每一块最多将整个序列扫一遍,复杂度O(N^1.5),而l只会在所属块中移动,复杂度O(Msqrt(N))->%weixinding。感觉和暴力没什么区别啊QAQ。玄学玄学。。。 2038: [2009国家集训队]小Z的袜子(hose) D 阅读全文

摘要：分块。O((n+m）n^0.5)。%popoqqq。他？（她？）的代码好精简啊。。。于是就学了他？（她？）的写法。%%%注意不要next[x]=0;（酱紫然后WA了。因为重复了？QAQ 2002: [Hnoi2010]Bounce 弹飞绵羊 Description 某天，Lostmonkey发明了一 阅读全文