随笔分类 -  { 其他 { CDQ分治 } }

摘要:楼教主男人八题也又一题是和这题一样,n个有标号点能构成的简单无向连通图数,不过这题题目数据大很多。 阅读全文
posted @ 2016-10-03 21:57 WABoss 阅读(570) 评论(0) 推荐(0) 编辑
摘要:题目大概说,对于1到n这n个数的任何一个排列A可以这样计算其价值:对所有下标i找到最小的j满足j>i且A[j]>A[i],然后i和j之间连边,最后所有连通块个数之积的平方就是该排列的价值。问所有排列的价值和是多少。 阅读全文
posted @ 2016-09-28 20:13 WABoss 阅读(578) 评论(0) 推荐(0) 编辑
摘要:题目大概说已知连续i(1<=i<=n)个贝壳组合成一段项链的方案数a[i],求组合成包含n个贝壳的项链的总方案数。 阅读全文
posted @ 2016-09-19 18:40 WABoss 阅读(834) 评论(0) 推荐(0) 编辑
摘要:题目这么说的: 摩尔瓦多的移动电话公司摩基亚(Mokia)设计出了一种新的用户定位系统。和其他的定位系统一样,它能够迅速回答任何形如“用户C的位置在哪?”的问题,精确到毫米。但其真正高科技之处在于,它能够回答形如“给定区域内有多少名用户?”的问题。 在定位系统中,世界被认为是一个W×W的正方形区域, 阅读全文
posted @ 2016-07-25 21:55 WABoss 阅读(617) 评论(0) 推荐(0) 编辑
摘要:题目这么说的: 进行如下3种类型操作:1)D L R(1 <= L <= R <= 1000000000) 增加一条线段[L,R]2)C i (1-base) 删除第i条增加的线段,保证每条插入线段最多插入一次,且这次删除操作一定合法3) Q L R(1 <= L <= R <= 100000000 阅读全文
posted @ 2016-07-24 22:39 WABoss 阅读(237) 评论(0) 推荐(0) 编辑